〈a, b | aba=ab, bbab=ba〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: left-to-right ab

Complete rewriting system

1. aba ⇒ ab
2. ba² ⇒ ba
3. b²a ⇒ bab
4. ab³ ⇒ ab
5. bab² ⇒ ba

Right Cayley graph (truncated)

Left Cayley graph (truncated)