〈a, b | aa=a, babbab=ab〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: left-to-right ab

Complete rewriting system

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

Right Cayley graph (truncated)

Left Cayley graph (truncated)