〈a, b | aaa=a, ababb=ba〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: right-to-left ab

Complete rewriting system

1. a³ ⇒ a
2. a²ba ⇒ ba
3. bab² ⇒ aba
4. a²b²a ⇒ b²a
5. ba²b² ⇒ b³a²
6. (ba)³ ⇒ ab³a²
7. ab(ba)² ⇒ b²aba²
8. b³aba ⇒ ab²a²
9. a²b³a ⇒ b³a
10. ab⁴a ⇒ b⁴a²
11. b⁵a ⇒ ba

Right Cayley graph (truncated)

Left Cayley graph (truncated)