〈a, b | abbabba=ab〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. c⁴a ⇒ c
2. cb ⇒ c³
3. ab ⇒ c²a