〈a, b | abaaaab=ba〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: left-to-right c/ab
• Auxiliary generator aaaab=c

Complete rewriting system

1. ca ⇒ ac²
2. c¹⁶b ⇒ bc
3. ba ⇒ abc
4. a⁴b ⇒ c