〈a, b | aabaaaba=ba〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. ca²c ⇒ a²c²
2. a⁴c² ⇒ c
3. ba ⇒ c
4. bc ⇒ ca³c²