〈a, b | aaa=1, abbab=bba〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

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

Right Cayley graph (truncated)

Left Cayley graph (truncated)