〈a, b | aaa=a, abab=ba〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: right-to-left a/b

Complete rewriting system

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

Right Cayley graph (truncated)

Left Cayley graph (truncated)