〈a, b | ababbaab=ba〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. bc ⇒ cac²ab
2. abac ⇒ ba
3. b²ac ⇒ cacbacab
4. b²a²c ⇒ cba²b
5. b²a²b ⇒ c
6. b³a ⇒ cac²
7. b(ba)² ⇒ cac
8. (b²a)² ⇒ cacbac