〈a, b | abaab=bbab〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: left-to-right cab
• Auxiliary generator ab=c

Complete rewriting system

1. ab ⇒ c
2. b²c ⇒ cac
3. (ac)² ⇒ cbc
4. ac²bc ⇒ cbcac