Certificate for #16186 ⟨a, b | aab=ab, baba=ab

Completion settings:

[1] aab=ab

Axiom: aab=ab.

Defines rule #1.

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

[2] baba=ab

Axiom: baba=ab.

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

[3] abab=abb

Overlap of [2] baba=ab with [1] aab=ab:

bab a aab

Critical pair: babab=abab.

Reduce LHS:

[2](baba)b
abb

Flip LHS and RHS.

Referenced by [5], [6].

[4] abba=bab

Overlap of [2] baba=ab with [2] baba=ab:

ba ba baba

Critical pair: baab=abba.

Reduce LHS:

[1]b(aab)
bab

Flip LHS and RHS.

Referenced by [5].

[5] bab=ab

Overlap of [3] abab=abb with [2] baba=ab:

a bab baba

Critical pair: aab=abba.

Reduce LHS:

[1](aab)
ab

Reduce RHS:

[4](abba)
bab

Flip LHS and RHS.

Defines rule #4.

Referenced by [6], [7].

[6] abb=ab

Overlap of [1] aab=ab with [5] bab=ab:

aa b bab

Critical pair: aaab=abab.

Reduce LHS:

[1]a(aab)
[1](aab)
ab

Reduce RHS:

[3](abab)
abb

Flip LHS and RHS.

Defines rule #3.

[7] aba=ab

Overlap of [2] baba=ab with [5] bab=ab:

baba bab

Critical pair: aba=ab.

Defines rule #2.