Certificate for #14647 ⟨a, b | aaba=b, babbb=a

Completion settings:

[1] aaba=b

Axiom: aaba=b.

Referenced by [3], [4], [6], [7], [8], [9], [10], [11], [12].

[2] babbb=a

Axiom: babbb=a.

Referenced by [4], [13].

[3] baba=aabb

Overlap of [1] aaba=b with [1] aaba=b:

aab a aaba

Critical pair: aabb=baba.

Flip LHS and RHS.

Referenced by [10].

[4] bbbb=aaa

Overlap of [1] aaba=b with [2] babbb=a:

aa ba babbb

Critical pair: aaa=bbbb.

Flip LHS and RHS.

Defines rule #4.

Referenced by [5], [10], [13].

[5] baaa=aaab

Overlap of [4] bbbb=aaa with [4] bbbb=aaa:

b bbb bbbb

Critical pair: baaa=aaab.

Referenced by [6], [7], [11].

[6] aaaaab=baa

Overlap of [1] aaba=b with [5] baaa=aaab:

aa ba baaa

Critical pair: aaaaab=baa.

Referenced by [10].

[7] baab=abba

Overlap of [5] baaa=aaab with [1] aaba=b:

baa a aaba

Critical pair: baab=aaababa.

Reduce RHS:

[1]a(aaba)ba
abba

Referenced by [8].

[8] abbaa=bb

Overlap of [7] baab=abba with [1] aaba=b:

b aab aaba

Critical pair: bb=abbaa.

Flip LHS and RHS.

Referenced by [9].

[9] bbbaa=aabbb

Overlap of [1] aaba=b with [8] abbaa=bb:

aab a abbaa

Critical pair: aabbb=bbbaa.

Flip LHS and RHS.

Referenced by [10].

[10] baa=aab

Overlap of [4] bbbb=aaa with [3] baba=aabb:

bbb b baba

Critical pair: bbbaabb=aaaaba.

Reduce LHS:

[9](bbbaa)bb
[4]aa(bbbb)b
[6](aaaaab)
baa

Reduce RHS:

[1]aa(aaba)
aab

Referenced by [11].

[11] aaab=b

Overlap of [5] baaa=aaab with [10] baa=aab:

baaa baa

Critical pair: aaba=aaab.

Reduce LHS:

[1](aaba)
b

Flip LHS and RHS.

Defines rule #3.

Referenced by [12].

[12] ba=ab

Overlap of [11] aaab=b with [1] aaba=b:

a aab aaba

Critical pair: ab=ba.

Flip LHS and RHS.

Defines rule #1.

Referenced by [13].

[13] aaaa=a

Overlap of [2] babbb=a with [12] ba=ab:

babbb ba

Critical pair: abbbb=a.

Reduce LHS:

[4]a(bbbb)
aaaa

Defines rule #2.