Certificate for #4196 ⟨a, b | aabbbaaba=ba⟩

Completion settings:

• Reduction order:
  • Right-to-left recursive path with deg(a) = deg(c) = 0, a < c; deg(b) = 1
• Auxiliary generators:
  1. bbba=c

Axiom: aabbbaaba=ba.

Referenced by [3].

Axiom: bbba=c.

Defines rule #5.

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

Overlap of [1] aabbbaaba=ba with [2] bbba=c:

Critical pair: aacaba=ba.

Defines rule #2.

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

Overlap of [2] bbba=c with [3] aacaba=ba:

Critical pair: bbbba=cacaba.

Reduce LHS:

Defines rule #3.

Overlap of [3] aacaba=ba with [3] aacaba=ba:

Critical pair: aacabba=baacaba.

Reduce RHS:

Defines rule #4.

Referenced by [6].

Overlap of [3] aacaba=ba with [5] aacabba=bba:

Critical pair: aacabbba=baacabba.

Reduce LHS:

Reduce RHS:

Defines rule #1.