〈a, b | aaaababa=ab〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. a³c³ ⇒ ca²c²a
2. a³c²a ⇒ c
3. cb ⇒ ca²c²a
4. ab ⇒ c