〈a, b | abbaabba=ab〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. c³aca ⇒ (cac)²
2. (cac)²a ⇒ c
3. ab ⇒ (ca)²
4. cb ⇒ cac²