Certificate for #19260 ⟨a, b | aaa=a, aabbb=ba⟩

Completion settings:

[1] aaa=a

Axiom: aaa=a.

Defines rule #1.

Referenced by [3], [4], [8].

[2] aabbb=ba

Axiom: aabbb=ba.

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

[3] abbb=aba

Overlap of [1] aaa=a with [2] aabbb=ba:

a aa aabbb

Critical pair: aba=abbb.

Flip LHS and RHS.

Defines rule #4.

[4] aaba=ba

Overlap of [1] aaa=a with [2] aabbb=ba:

aa a aabbb

Critical pair: aaba=aabbb.

Reduce RHS:

[2](aabbb)
⇒ ba

Defines rule #5.

Referenced by [5], [6].

[5] aabba=bba

Overlap of [4] aaba=ba with [2] aabbb=ba:

aab a aabbb

Critical pair: aabba=baabbb.

Reduce RHS:

[2]b(aabbb)
⇒ bba

Defines rule #7.

Referenced by [6], [7].

[6] bbba=baa

Overlap of [4] aaba=ba with [5] aabba=bba:

aab a aabba

Critical pair: aabbba=baabba.

Reduce LHS:

[2](aabbb)a
⇒ baa

Reduce RHS:

[5]b(aabba)
⇒ bbba

Flip LHS and RHS.

Defines rule #2.

Referenced by [7], [8].

[7] baba=bbaa

Overlap of [5] aabba=bba with [5] aabba=bba:

aabb a aabba

Critical pair: aabbbba=bbaabba.

Reduce LHS:

[2](aabbb)ba
⇒ baba

Reduce RHS:

[5]bb(aabba)
[6]⇒ b(bbba)
⇒ bbaa

Defines rule #3.

[8] babba=ba

Overlap of [2] aabbb=ba with [6] bbba=baa:

aabb b bbba

Critical pair: aabbbaa=babba.

Reduce LHS:

[2](aabbb)aa
[1]⇒ b(aaa)
⇒ ba

Flip LHS and RHS.

Defines rule #6.