〈a, b | aba=aab, baa=ba〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. cb ⇒ c²
2. ca ⇒ c
3. ba ⇒ c
4. a²c ⇒ ac
5. a²b ⇒ ac

Right Cayley graph (truncated)

Left Cayley graph (truncated)