〈a, b | abbaab=bbaa〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. db ⇒ bc
2. cdcb ⇒ bdc
3. ca ⇒ ad
4. cda ⇒ acdc
5. ba ⇒ d
6. bda ⇒ cdc
7. ab ⇒ c