Certificate for #6824 ⟨a, b | aab=b, bbb=aaa⟩

Completion settings:

[1] aab=b

Axiom: aab=b.

Referenced by [3], [6], [7], [12].

[2] aaa=bbb

Axiom: bbb=aaa.

Flip LHS and RHS.

Defines rule #3.

Referenced by [3], [4].

[3] bbbb=ab

Overlap of [2] aaa=bbb with [1] aab=b:

a aa aab

Critical pair: ab=bbbb.

Flip LHS and RHS.

Referenced by [5], [7], [9], [10], [11], [13].

[4] abbb=bbba

Overlap of [2] aaa=bbb with [2] aaa=bbb:

a aa aaa

Critical pair: abbb=bbba.

Referenced by [8].

[5] abb=bab

Overlap of [3] bbbb=ab with [3] bbbb=ab:

b bbb bbbb

Critical pair: bab=abb.

Flip LHS and RHS.

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

[6] abab=bb

Overlap of [1] aab=b with [5] abb=bab:

a ab abb

Critical pair: abab=bb.

Referenced by [9].

[7] bbbab=b

Overlap of [5] abb=bab with [3] bbbb=ab:

a bb bbbb

Critical pair: aab=babbb.

Reduce LHS:

[1](aab)
⇒ b

Reduce RHS:

[5]b(abb)b
[5]⇒ bb(abb)
⇒ bbbab

Flip LHS and RHS.

Referenced by [11].

[8] bbab=bbba

Simplify [4] abbb=bbba.

Reduce LHS:

[5](abb)b
[5]⇒ b(abb)
⇒ bbab

Referenced by [9], [10], [11].

[9] baba=bb

Overlap of [3] bbbb=ab with [8] bbab=bbba:

bb bb bbab

Critical pair: bbbbba=abab.

Reduce LHS:

[3](bbbb)ba
[5]⇒ (abb)a
⇒ baba

Reduce RHS:

[6](abab)
⇒ bb

Referenced by [10].

[10] bbbaa=bbb

Overlap of [3] bbbb=ab with [8] bbab=bbba:

bbb b bbab

Critical pair: bbbbbba=abbab.

Reduce LHS:

[3](bbbb)bba
[5]⇒ (abb)ba
[5]⇒ b(abb)a
[8]⇒ (bbab)a
⇒ bbbaa

Reduce RHS:

[5](abb)ab
[9]⇒ (baba)b
⇒ bbb

Referenced by [11].

[11] ab=ba

Overlap of [5] abb=bab with [8] bbab=bbba:

ab b bbab

Critical pair: abbbba=babbab.

Reduce LHS:

[5](abb)bba
[5]⇒ b(abb)ba
[8]⇒ (bbab)ba
[7]⇒ (bbbab)a
⇒ ba

Reduce RHS:

[5]b(abb)ab
[8]⇒ (bbab)ab
[10]⇒ (bbbaa)b
[3]⇒ (bbbb)
⇒ ab

Flip LHS and RHS.

Defines rule #1.

Referenced by [12], [13].

[12] baa=b

Overlap of [1] aab=b with [11] ab=ba:

a ab ab

Critical pair: aba=b.

Reduce LHS:

[11](ab)a
⇒ baa

Defines rule #2.

[13] bbbb=ba

Simplify [3] bbbb=ab.

Reduce RHS:

[11](ab)
⇒ ba

Defines rule #4.