〈a, b | aabbaaba=ba〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. a(ac)² ⇒ c
2. a²caba ⇒ ba
3. bc ⇒ (ca)²ba
4. b²a ⇒ c