〈a, b | aaababaa=ba〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: left-to-right ca/b
• Auxiliary generator ba=c

Complete rewriting system

1. a³c³ ⇒ ca²c²a
2. a³c²a ⇒ c
3. bc ⇒ ca²c²a
4. ba ⇒ c