Certificate for #1603 ⟨a, b | aaa=bb, aba=b

Completion settings:

[1] bb=aaa

Axiom: aaa=bb.

Flip LHS and RHS.

Defines rule #4.

Referenced by [3], [7].

[2] aba=b

Axiom: aba=b.

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

[3] aaab=baaa

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

b b bb

Critical pair: baaa=aaab.

Flip LHS and RHS.

Referenced by [4].

[4] aab=baaaa

Overlap of [3] aaab=baaa with [2] aba=b:

aa ab aba

Critical pair: aab=baaaa.

Referenced by [5].

[5] ab=baaaaa

Overlap of [4] aab=baaaa with [2] aba=b:

a ab aba

Critical pair: ab=baaaaa.

Defines rule #3.

Referenced by [6], [7].

[6] baaaaaa=b

Overlap of [2] aba=b with [5] ab=baaaaa:

aba ab

Critical pair: baaaaaa=b.

Defines rule #2.

[7] aaaaaaaaa=aaa

Overlap of [2] aba=b with [5] ab=baaaaa:

ab a ab

Critical pair: abbaaaaa=bb.

Reduce LHS:

[1]a(bb)aaaaa
aaaaaaaaa

Reduce RHS:

[1](bb)
aaa

Defines rule #1.