Certificate for #13060 ⟨a, b | baa=aab, babb=a

Completion settings:

[1] baa=aab

Axiom: baa=aab.

Defines rule #1.

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

[2] babb=a

Axiom: babb=a.

Defines rule #4.

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

[3] baba=aabb

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

bab b babb

Critical pair: baba=aabb.

Defines rule #3.

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

[4] aabbab=aaa

Overlap of [2] babb=a with [1] baa=aab:

bab b baa

Critical pair: babaab=aaa.

Reduce LHS:

[3](baba)ab
aabbab

Referenced by [5].

[5] aaba=aaab

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

bab b baba

Critical pair: babaabb=aaba.

Reduce LHS:

[3](baba)abb
[4](aabbab)b
aaab

Flip LHS and RHS.

Defines rule #2.

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

[6] aabba=aaabb

Overlap of [3] baba=aabb with [1] baa=aab:

ba ba baa

Critical pair: baaab=aabba.

Reduce LHS:

[1](baa)ab
[5](aaba)b
aaabb

Flip LHS and RHS.

Defines rule #5.

[7] aabbbb=aab

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

ba ba babb

Critical pair: baa=aabbbb.

Reduce LHS:

[1](baa)
aab

Flip LHS and RHS.

Defines rule #8.

[8] aabbba=aaabbb

Overlap of [3] baba=aabb with [3] baba=aabb:

ba ba baba

Critical pair: baaabb=aabbba.

Reduce LHS:

[1](baa)abb
[5](aaba)bb
aaabbb

Flip LHS and RHS.

Referenced by [10].

[9] aaabbb=aaa

Overlap of [5] aaba=aaab with [2] babb=a:

aa ba babb

Critical pair: aaa=aaabbb.

Flip LHS and RHS.

Defines rule #6.

Referenced by [10].

[10] aabbba=aaa

Simplify [8] aabbba=aaabbb.

Reduce RHS:

[9](aaabbb)
aaa

Defines rule #7.