〈a, b | abba=aa, baab=b〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. aba³ ⇒ a²
2. a²ba ⇒ aba²
3. b²a ⇒ ba³
4. baba² ⇒ ba
5. ba²b ⇒ b
6. ba⁴b ⇒ b²
7. ab² ⇒ a³b
8. b³ ⇒ ba⁶b

Right Cayley graph (truncated)

Left Cayley graph (truncated)