〈a, b | aab=b, baba=aa〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: left-to-right ab

Complete rewriting system

1. a²b ⇒ b
2. a⁴ ⇒ a²
3. ba³ ⇒ ba
4. (ba)² ⇒ a²
5. bab² ⇒ ab

Right Cayley graph (truncated)

Left Cayley graph (truncated)