〈a, b | abbabaab=a〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: right-to-left bc/da
• Auxiliary generator ab=c
• Auxiliary generator caa=d

Complete rewriting system

1. cdb ⇒ cbd
2. dc ⇒ c²bc²d
3. cbdb² ⇒ c
4. c²bdbc ⇒ db
5. a ⇒ cbdb
6. d²b ⇒ dbd
7. (db)² ⇒ db²d
8. db²db ⇒ d
9. dbcbdbc ⇒ c²d