〈a, b | abab=ba〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. c²b ⇒ bc
2. acb ⇒ c
3. ba ⇒ c
4. ca ⇒ ac²