〈a, b | aba=aa, bbabb=b〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

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

Right Cayley graph (truncated)

Left Cayley graph (truncated)