Certificate for #27647 ⟨a, b | aa=1, ababba=bab

Completion settings:

[1] aa=1

Axiom: aa=1.

Defines rule #1.

Referenced by [3], [4], [6], [7], [8], [10].

[2] ababba=bab

Axiom: ababba=bab.

Referenced by [3], [4], [5], [7].

[3] babba=abab

Overlap of [1] aa=1 with [2] ababba=bab:

a a ababba

Critical pair: abab=babba.

Flip LHS and RHS.

Referenced by [5], [7], [9].

[4] ababb=baba

Overlap of [2] ababba=bab with [1] aa=1:

ababb a aa

Critical pair: ababb=baba.

Referenced by [5], [6], [7], [8], [10].

[5] bababab=bababa

Overlap of [2] ababba=bab with [2] ababba=bab:

ababb a ababba

Critical pair: ababbbab=babbabba.

Reduce LHS:

[4](ababb)bab
bababab

Reduce RHS:

[3](babba)bba
[4](ababb)ba
bababa

Referenced by [7], [8].

[6] ababa=babb

Overlap of [1] aa=1 with [4] ababb=baba:

a a ababb

Critical pair: ababa=babb.

Referenced by [7], [8], [10].

[7] bbabb=bab

Overlap of [2] ababba=bab with [6] ababa=babb:

ababb a ababa

Critical pair: ababbbabb=babbaba.

Reduce LHS:

[4](ababb)babb
[5](bababab)b
[5](bababab)
[6]b(ababa)
bbabb

Reduce RHS:

[3](babba)ba
[4](ababb)a
[1]bab(aa)
bab

Referenced by [8].

[8] babb=bab

Overlap of [4] ababb=baba with [7] bbabb=bab:

abab b bbabb

Critical pair: ababbab=babababb.

Reduce LHS:

[4](ababb)ab
[1]bab(aa)b
babb

Reduce RHS:

[5](bababab)b
[5](bababab)
[6]b(ababa)
[7](bbabb)
bab

Defines rule #3.

Referenced by [9], [10].

[9] baba=abab

Simplify [3] babba=abab.

Reduce LHS:

[8](babb)a
baba

Defines rule #2.

Referenced by [10].

[10] bbab=bab

Overlap of [9] baba=abab with [9] baba=abab:

ba ba baba

Critical pair: baabab=ababba.

Reduce LHS:

[1]b(aa)bab
bbab

Reduce RHS:

[4](ababb)a
[9](baba)a
[6](ababa)
[8](babb)
bab

Defines rule #4.