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

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: left-to-right ab

Complete rewriting system

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

Right Cayley graph (truncated)

Left Cayley graph (truncated)