〈a, b | aabbaba=abb〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. acabc ⇒ c²aba
2. acaba ⇒ c
3. cb² ⇒ c²aba
4. ab² ⇒ c