〈a, b | ababab=abba〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. c³b ⇒ cbc
2. db ⇒ bc
3. cd ⇒ c³
4. ab ⇒ c
5. ba ⇒ d
6. ca ⇒ ad