Certificate for #14632 ⟨a, b | aaba=b, abbbb=b⟩

Completion settings:

[1] aaba=b

Axiom: aaba=b.

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

[2] abbbb=b

Axiom: abbbb=b.

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

[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 [5], [6], [9].

[4] bbbbb=aabb

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

aab a abbbb

Critical pair: aabb=bbbbb.

Flip LHS and RHS.

Referenced by [9].

[5] babb=abbb

Overlap of [3] baba=aabb with [2] abbbb=b:

bab a abbbb

Critical pair: babb=aabbbbbb.

Reduce RHS:

[2]a(abbbb)bb
⇒ abbb

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

[6] baabbb=ab

Overlap of [3] baba=aabb with [5] babb=abbb:

ba ba babb

Critical pair: baabbb=aabbbb.

Reduce RHS:

[2]a(abbbb)
⇒ ab

Referenced by [7], [8], [9], [10].

[7] aaab=b

Overlap of [1] aaba=b with [6] baabbb=ab:

aa ba baabbb

Critical pair: aaab=babbb.

Reduce RHS:

[5](babb)b
[2]⇒ (abbbb)
⇒ b

Defines rule #2.

Referenced by [10], [11].

[8] abbbab=ab

Overlap of [2] abbbb=b with [6] baabbb=ab:

abbb b baabbb

Critical pair: abbbab=baabbb.

Reduce RHS:

[6](baabbb)
⇒ ab

Referenced by [10].

[9] baab=aabb

Overlap of [3] baba=aabb with [6] baabbb=ab:

ba ba baabbb

Critical pair: baab=aabbabbb.

Reduce RHS:

[5]aab(babb)b
[1]⇒ (aaba)bbbb
[4]⇒ (bbbbb)
⇒ aabb

Referenced by [10].

[10] bbbb=aab

Overlap of [6] baabbb=ab with [6] baabbb=ab:

baabb b baabbb

Critical pair: baabbab=abaabbb.

Reduce LHS:

[9](baab)bab
[8]⇒ a(abbbab)
⇒ aab

Reduce RHS:

[9]a(baab)bb
[7]⇒ (aaab)bbb
⇒ bbbb

Flip LHS and RHS.

Defines rule #3.

[11] ba=ab

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

a aab aaba

Critical pair: ab=ba.

Flip LHS and RHS.

Defines rule #1.