〈a, b | aabaaab=ba〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: right-to-left ac/b
• Auxiliary generator aab=c

Complete rewriting system

1. a(ac)² ⇒ ca
2. a²b ⇒ c
3. ba ⇒ cac
4. bc ⇒ (ca)²b