〈a, b | aab=bb, abba=ba〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. b⁶ ⇒ b³
2. ab³ ⇒ b⁵
3. b⁴a ⇒ ba
4. a²b ⇒ b²
5. aba ⇒ b³a
6. ab²a ⇒ ba

Right Cayley graph (truncated)

Left Cayley graph (truncated)