〈a, b | aabbaaab=ba〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: right-to-left adc/b
• Auxiliary generator ba=c
• Auxiliary generator ab=d

Complete rewriting system

1. ac ⇒ da
2. adc² ⇒ c²ad
3. adcad ⇒ c
4. ab ⇒ d
5. ba ⇒ c
6. bd ⇒ cb
7. bc ⇒ cdcad