〈a, b | aabaa=baab〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: left-to-right cbd/a
• Auxiliary generator aa=c
• Auxiliary generator bc=d

Complete rewriting system

1. bc ⇒ d
2. db ⇒ cd
3. cdc ⇒ d²
4. d²c ⇒ bd²
5. ca ⇒ ac
6. da ⇒ bac
7. a² ⇒ c