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

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: left-to-right ba

Complete rewriting system

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

Right Cayley graph (truncated)

Left Cayley graph (truncated)