〈a, b | aabbbaab=ba〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. a(aca²(ac)³a³ca²(aca³cac)²)² ⇒ ca
2. ba ⇒ aca²b
3. bc ⇒ (ac)²b
4. ab³ ⇒ c