Certificate for #15962 ⟨a, b | aaa=aa, abab=ba

Completion settings:

[1] aaa=aa

Axiom: aaa=aa.

Defines rule #1.

Referenced by [3].

[2] abab=ba

Axiom: abab=ba.

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

[3] aaba=aba

Overlap of [1] aaa=aa with [2] abab=ba:

aa a abab

Critical pair: aaba=aabab.

Reduce RHS:

[2]a(abab)
aba

Referenced by [5].

[4] baab=abba

Overlap of [2] abab=ba with [2] abab=ba:

ab ab abab

Critical pair: abba=baab.

Flip LHS and RHS.

Referenced by [8].

[5] aba=ba

Overlap of [3] aaba=aba with [2] abab=ba:

a aba abab

Critical pair: aba=abab.

Reduce RHS:

[2](abab)
ba

Defines rule #2.

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

[6] bab=ba

Overlap of [2] abab=ba with [5] aba=ba:

abab aba

Critical pair: bab=ba.

Defines rule #3.

Referenced by [7].

[7] bba=baa

Overlap of [6] bab=ba with [5] aba=ba:

b ab aba

Critical pair: bba=baa.

Defines rule #4.

Referenced by [8].

[8] baab=baa

Simplify [4] baab=abba.

Reduce RHS:

[7]a(bba)
[5](aba)a
baa

Defines rule #5.