〈a, b | baab=abba〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: left-to-right abc
• Auxiliary generator abba=c

Complete rewriting system

1. cab ⇒ abc
2. cba ⇒ bac
3. ab²a ⇒ c
4. ba²b ⇒ c
5. ca²b ⇒ ba²c
6. cb²a ⇒ ab²c