〈a, b | aaa=a, babab=ab〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: left-to-right ba

Complete rewriting system

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

Right Cayley graph (truncated)

Left Cayley graph (truncated)