〈a, b | aabbbbba=ba〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: left-to-right acb
• Auxiliary generator aabbbbb=c

Complete rewriting system

1. ba ⇒ ca
2. bc ⇒ c²
3. a²b⁵ ⇒ c
4. a²c⁵a ⇒ ca
5. a²c⁶ ⇒ c²