Certificate for #16194 ⟨a, b | aab=ab, bbaa=ab

Completion settings:

[1] aab=ab

Axiom: aab=ab.

Defines rule #1.

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

[2] bbaa=ab

Axiom: bbaa=ab.

Defines rule #5.

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

[3] bbab=abb

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

bb aa aab

Critical pair: bbab=abb.

Referenced by [5], [8].

[4] abab=abb

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

bba a aab

Critical pair: bbaab=abab.

Reduce LHS:

[2](bbaa)b
abb

Flip LHS and RHS.

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

[5] abbb=abb

Overlap of [4] abab=abb with [4] abab=abb:

ab ab abab

Critical pair: ababb=abbab.

Reduce LHS:

[4](abab)b
abbb

Reduce RHS:

[3]a(bbab)
[1](aab)b
abb

Referenced by [6], [7].

[6] abb=ab

Overlap of [5] abbb=abb with [2] bbaa=ab:

ab bb bbaa

Critical pair: abab=abbaa.

Reduce LHS:

[4](abab)
abb

Reduce RHS:

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

Defines rule #2.

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

[7] abaa=ab

Overlap of [5] abbb=abb with [2] bbaa=ab:

abb b bbaa

Critical pair: abbab=abbbaa.

Reduce LHS:

[6](abb)ab
[4](abab)
[6](abb)
ab

Reduce RHS:

[6](abb)baa
[6](abb)aa
abaa

Flip LHS and RHS.

Defines rule #3.

[8] bbab=ab

Simplify [3] bbab=abb.

Reduce RHS:

[6](abb)
ab

Defines rule #6.

[9] abab=ab

Simplify [4] abab=abb.

Reduce RHS:

[6](abb)
ab

Defines rule #4.