Certificate for #12190 ⟨a, b | aaaa=ab, bbab=a⟩

Completion settings:

[1] aaaa=ab

Axiom: aaaa=ab.

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

[2] bbab=a

Axiom: bbab=a.

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

[3] abab=bbaa

Overlap of [2] bbab=a with [2] bbab=a:

bba b bbab

Critical pair: bbaa=abab.

Flip LHS and RHS.

Referenced by [6].

[4] aab=aba

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

a aaa aaaa

Critical pair: aab=aba.

Referenced by [5], [6].

[5] abaaa=abb

Overlap of [1] aaaa=ab with [4] aab=aba:

aa aa aab

Critical pair: aaaba=abb.

Reduce LHS:

[4]a(aab)a
[4]⇒ (aab)aa
⇒ abaaa

Referenced by [8].

[6] abba=bbaa

Overlap of [1] aaaa=ab with [4] aab=aba:

aaa a aab

Critical pair: aaaaba=abab.

Reduce LHS:

[1](aaaa)ba
⇒ abba

Reduce RHS:

[3](abab)
⇒ bbaa

Referenced by [7].

[7] aba=bbbbaa

Overlap of [2] bbab=a with [6] abba=bbaa:

bb ab abba

Critical pair: bbbbaa=aba.

Flip LHS and RHS.

Referenced by [8].

[8] abb=bba

Simplify [5] abaaa=abb.

Reduce LHS:

[7](aba)aa
[1]⇒ bbbb(aaaa)
[2]⇒ bb(bbab)
⇒ bba

Flip LHS and RHS.

Referenced by [9].

[9] ab=bbbba

Overlap of [2] bbab=a with [8] abb=bba:

bb ab abb

Critical pair: bbbba=ab.

Flip LHS and RHS.

Defines rule #2.

Referenced by [10], [11].

[10] aaaa=bbbba

Simplify [1] aaaa=ab.

Reduce RHS:

[9](ab)
⇒ bbbba

Defines rule #3.

[11] bbbbbba=a

Overlap of [2] bbab=a with [9] ab=bbbba:

bb ab ab

Critical pair: bbbbbba=a.

Defines rule #1.