〈a, b | aab=ba, bbbb=bb〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. ba ⇒ a²b
2. a¹⁶b² ⇒ a⁴b²
3. b⁴ ⇒ b²

Right Cayley graph (truncated)

Left Cayley graph (truncated)