Certificate for #16518 ⟨a, b | aab=bb, abb=aaa

Completion settings:

[1] bb=aab

Axiom: aab=bb.

Flip LHS and RHS.

Defines rule #4.

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

[2] aaab=aaa

Axiom: abb=aaa.

Reduce LHS:

[1]a(bb)
aaab

Defines rule #3.

Referenced by [3], [4].

[3] baab=aaaa

Overlap of [1] bb=aab with [1] bb=aab:

b b bb

Critical pair: baab=aabb.

Reduce RHS:

[1]aa(bb)
[2]a(aaab)
aaaa

Defines rule #5.

Referenced by [5].

[4] aaaaa=aaa

Overlap of [2] aaab=aaa with [1] bb=aab:

aaa b bb

Critical pair: aaaaab=aaab.

Reduce LHS:

[2]aa(aaab)
aaaaa

Reduce RHS:

[2](aaab)
aaa

Defines rule #1.

Referenced by [5], [6].

[5] baaaa=aaaa

Overlap of [1] bb=aab with [3] baab=aaaa:

b b baab

Critical pair: baaaa=aabaab.

Reduce RHS:

[3]aa(baab)
[4](aaaaa)a
aaaa

Referenced by [6].

[6] baaa=aaa

Overlap of [5] baaaa=aaaa with [4] aaaaa=aaa:

b aaaa aaaaa

Critical pair: baaa=aaaaa.

Reduce RHS:

[4](aaaaa)
aaa

Defines rule #2.