Certificate for #4667 ⟨a, b | aaab=a, babb=a⟩

Completion settings:

[1] aaab=a

Axiom: aaab=a.

Referenced by [4], [5], [12].

[2] babb=a

Axiom: babb=a.

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

[3] aabb=baba

Overlap of [2] babb=a with [2] babb=a:

bab b babb

Critical pair: baba=aabb.

Flip LHS and RHS.

Referenced by [4].

[4] ababa=ab

Overlap of [1] aaab=a with [3] aabb=baba:

a aab aabb

Critical pair: ababa=ab.

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

[5] aaba=a

Overlap of [1] aaab=a with [4] ababa=ab:

aa ab ababa

Critical pair: aaab=aaba.

Reduce LHS:

[1](aaab)
⇒ a

Flip LHS and RHS.

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

[6] abaa=abbb

Overlap of [4] ababa=ab with [2] babb=a:

aba ba babb

Critical pair: abaa=abbb.

Referenced by [9].

[7] aaa=abb

Overlap of [5] aaba=a with [2] babb=a:

aa ba babb

Critical pair: aaa=abb.

Referenced by [11].

[8] aab=aba

Overlap of [5] aaba=a with [4] ababa=ab:

a aba ababa

Critical pair: aab=aba.

Referenced by [9].

[9] abbb=a

Overlap of [5] aaba=a with [8] aab=aba:

aaba aab

Critical pair: abaa=a.

Reduce LHS:

[6](abaa)
⇒ abbb

Referenced by [10].

[10] ab=ba

Overlap of [2] babb=a with [9] abbb=a:

b abb abbb

Critical pair: ba=ab.

Flip LHS and RHS.

Defines rule #1.

Referenced by [11], [12].

[11] aaa=bba

Simplify [7] aaa=abb.

Reduce RHS:

[10](ab)b
[10]⇒ b(ab)
⇒ bba

Defines rule #2.

Referenced by [12].

[12] bbba=a

Overlap of [1] aaab=a with [11] aaa=bba:

aaab aaa

Critical pair: bbab=a.

Reduce LHS:

[10]bb(ab)
⇒ bbba

Defines rule #3.