〈a, b | aab=ab, baba=bb〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: left-to-right ab

Complete rewriting system

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

Right Cayley graph (truncated)

Left Cayley graph (truncated)