〈a, b | aabba=aabb〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: left-to-right abc
• Auxiliary generator aabb=c

Complete rewriting system

1. ca ⇒ c
2. cb² ⇒ c²
3. a²b² ⇒ c