〈a, b | aab=b, abbab=ba〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

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

Right Cayley graph (truncated)

Left Cayley graph (truncated)

Other isomorphic instances