〈a, b | aa=a, abba=abab〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. ac ⇒ c
2. ab ⇒ c
3. a² ⇒ a
4. c²b ⇒ c³
5. c²a ⇒ c²
6. cbc ⇒ c³
7. cba ⇒ c²

Right Cayley graph (truncated)

Left Cayley graph (truncated)