Certificate for #12614 ⟨a, b | baab=aa, babb=a

Completion settings:

[1] baab=aa

Axiom: baab=aa.

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

[2] babb=a

Axiom: babb=a.

Defines rule #1.

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

[3] baba=aabb

Overlap of [2] babb=a with [2] babb=a:

bab b babb

Critical pair: baba=aabb.

Defines rule #4.

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

[4] aabba=aaab

Overlap of [2] babb=a with [1] baab=aa:

bab b baab

Critical pair: babaa=aaab.

Reduce LHS:

[3](baba)a
aabba

Defines rule #6.

Referenced by [5], [8].

[5] aaba=aaabbb

Overlap of [2] babb=a with [3] baba=aabb:

bab b baba

Critical pair: babaabb=aaba.

Reduce LHS:

[3](baba)abb
[4](aabba)bb
aaabbb

Flip LHS and RHS.

Defines rule #5.

[6] baa=aabbbb

Overlap of [3] baba=aabb with [2] babb=a:

ba ba babb

Critical pair: baa=aabbbb.

Defines rule #3.

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

[7] aabbbbb=aa

Overlap of [1] baab=aa with [6] baa=aabbbb:

baab baa

Critical pair: aabbbbb=aa.

Defines rule #2.

Referenced by [8].

[8] aabbbba=aaabb

Overlap of [6] baa=aabbbb with [7] aabbbbb=aa:

ba a aabbbbb

Critical pair: baaa=aabbbbabbbbb.

Reduce LHS:

[6](baa)a
aabbbba

Reduce RHS:

[2]aabbb(babb)bbb
[2]aabb(babb)b
[4](aabba)b
aaabb

Defines rule #8.

Referenced by [9].

[9] aabbba=aaabbbb

Overlap of [1] baab=aa with [8] aabbbba=aaabb:

b aab aabbbba

Critical pair: baaabb=aabbba.

Reduce LHS:

[6](baa)abb
[8](aabbbba)bb
aaabbbb

Flip LHS and RHS.

Defines rule #7.