Certificate for #16053 ⟨a, b | aaa=bb, aaba=ab

Completion settings:

[1] bb=aaa

Axiom: aaa=bb.

Flip LHS and RHS.

Defines rule #4.

Referenced by [3], [6].

[2] aaba=ab

Axiom: aaba=ab.

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

[3] aaab=baaa

Overlap of [1] bb=aaa with [1] bb=aaa:

b b bb

Critical pair: baaa=aaab.

Flip LHS and RHS.

Referenced by [4], [7].

[4] aab=baaaa

Overlap of [3] aaab=baaa with [2] aaba=ab:

a aab aaba

Critical pair: aab=baaaa.

Referenced by [5], [7].

[5] ab=baaaaa

Overlap of [2] aaba=ab with [4] aab=baaaa:

aaba aab

Critical pair: baaaaa=ab.

Flip LHS and RHS.

Defines rule #3.

Referenced by [6], [7].

[6] aaaaaaaaaa=aaaa

Overlap of [2] aaba=ab with [5] ab=baaaaa:

aab a ab

Critical pair: aabbaaaaa=abb.

Reduce LHS:

[1]aa(bb)aaaaa
aaaaaaaaaa

Reduce RHS:

[1]a(bb)
aaaa

Defines rule #1.

[7] baaaaaaaaa=baaa

Overlap of [3] aaab=baaa with [4] aab=baaaa:

a aab aab

Critical pair: abaaaa=baaa.

Reduce LHS:

[5](ab)aaaa
baaaaaaaaa

Defines rule #2.