〈a, b | abaab=baba〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. da ⇒ ac
2. ab ⇒ d
3. ba ⇒ c
4. c²a ⇒ (ac)²
5. acd ⇒ c²
6. cb ⇒ bd
7. c²d ⇒ bc²