〈a, b | ababa=abab〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. ca ⇒ c
2. cb ⇒ abc
3. (ab)² ⇒ c