〈a, b | aba=b, babb=ba〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: left-to-right cab
• Auxiliary generator abb=c

Complete rewriting system

1. ca ⇒ c²
2. ac ⇒ c²
3. ab ⇒ cb
4. ba ⇒ bc
5. cbc ⇒ b
6. cb² ⇒ c
7. b²c ⇒ c
8. b³ ⇒ b

Right Cayley graph (truncated)

Left Cayley graph (truncated)