Certificate for #12209 ⟨a, b | aaaa=bb, baab=b

Completion settings:

[1] bb=aaaa

Axiom: aaaa=bb.

Flip LHS and RHS.

Defines rule #4.

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

[2] baab=b

Axiom: baab=b.

Defines rule #5.

Referenced by [4], [5].

[3] aaaab=baaaa

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

b b bb

Critical pair: baaaa=aaaab.

Flip LHS and RHS.

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

[4] aabaaaa=aaaa

Overlap of [1] bb=aaaa with [2] baab=b:

b b baab

Critical pair: bb=aaaaaab.

Reduce LHS:

[1](bb)
aaaa

Reduce RHS:

[3]aa(aaaab)
aabaaaa

Flip LHS and RHS.

Referenced by [7].

[5] baaaaaa=aaaa

Overlap of [2] baab=b with [1] bb=aaaa:

baa b bb

Critical pair: baaaaaa=bb.

Reduce RHS:

[1](bb)
aaaa

Referenced by [6], [7].

[6] baaaa=aaaaaaaaaa

Overlap of [1] bb=aaaa with [5] baaaaaa=aaaa:

b b baaaaaa

Critical pair: baaaa=aaaaaaaaaa.

Defines rule #2.

Referenced by [8].

[7] aaaaaaaaaaaa=aaaa

Overlap of [5] baaaaaa=aaaa with [3] aaaab=baaaa:

baaaa aa aaaab

Critical pair: baaaabaaaa=aaaaaab.

Reduce LHS:

[3]b(aaaab)aaaa
[1](bb)aaaaaaaa
aaaaaaaaaaaa

Reduce RHS:

[3]aa(aaaab)
[4](aabaaaa)
aaaa

Defines rule #1.

[8] aaaab=aaaaaaaaaa

Simplify [3] aaaab=baaaa.

Reduce RHS:

[6](baaaa)
aaaaaaaaaa

Defines rule #3.