Certificate for #19299 ⟨a, b | aaa=a, bbabb=ab

Completion settings:

[1] aaa=a

Axiom: aaa=a.

Defines rule #1.

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

[2] bbabb=ab

Axiom: bbabb=ab.

Referenced by [3], [4], [5], [8], [11].

[3] bbaab=ababb

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

bba bb bbabb

Critical pair: bbaab=ababb.

Referenced by [12].

[4] bbabab=aab

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

bbab b bbabb

Critical pair: bbabab=abbabb.

Reduce RHS:

[2]a(bbabb)
aab

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

[5] ababab=bbab

Overlap of [2] bbabb=ab with [4] bbabab=aab:

bba bb bbabab

Critical pair: bbaaab=ababab.

Reduce LHS:

[1]bb(aaa)b
bbab

Flip LHS and RHS.

Referenced by [6], [7].

[6] aabbab=bbab

Overlap of [1] aaa=a with [5] ababab=bbab:

aa a ababab

Critical pair: aabbab=ababab.

Reduce RHS:

[5](ababab)
bbab

Referenced by [10].

[7] abbbab=aab

Overlap of [5] ababab=bbab with [5] ababab=bbab:

ab abab ababab

Critical pair: abbbab=bbabab.

Reduce RHS:

[4](bbabab)
aab

Referenced by [8], [9].

[8] abab=aabb

Overlap of [7] abbbab=aab with [2] bbabb=ab:

ab bbab bbabb

Critical pair: abab=aabb.

Defines rule #2.

Referenced by [9], [10], [12].

[9] abaab=abb

Overlap of [7] abbbab=aab with [4] bbabab=aab:

ab bbab bbabab

Critical pair: abaab=aabab.

Reduce RHS:

[8]a(abab)
[1](aaa)bb
abb

Defines rule #4.

Referenced by [10].

[10] bbab=abbb

Overlap of [8] abab=aabb with [8] abab=aabb:

ab ab abab

Critical pair: abaabb=aabbab.

Reduce LHS:

[9](abaab)b
abbb

Reduce RHS:

[6](aabbab)
bbab

Flip LHS and RHS.

Defines rule #3.

Referenced by [11].

[11] abbbb=ab

Overlap of [2] bbabb=ab with [10] bbab=abbb:

bbabb bbab

Critical pair: abbbb=ab.

Defines rule #5.

[12] bbaab=aabbb

Simplify [3] bbaab=ababb.

Reduce RHS:

[8](abab)b
aabbb

Defines rule #6.