〈a, b | aa=a, abbab=abb〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: left-to-right acb
• Auxiliary generator bbab=c

Complete rewriting system

1. a² ⇒ a
2. abc ⇒ acb
3. ab² ⇒ ac
4. cbc ⇒ c²b
5. cb² ⇒ c²
6. (ac)² ⇒ acb
7. acab ⇒ ac
8. c²ac ⇒ c²b
9. c²ab ⇒ c²
10. cbac ⇒ c²
11. cbab ⇒ cb
12. b²ac ⇒ cb
13. b²ab ⇒ c

Right Cayley graph (truncated)

Left Cayley graph (truncated)