〈a, b | aabbbaba=ab〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: left-to-right ac/b
• Auxiliary generator abbbab=c

Complete rewriting system

1. c²(aca)² ⇒ (ac)⁴
2. (ac)³a²ca ⇒ c
3. c(ca)³aca ⇒ (ac)³a²c²
4. ab ⇒ aca
5. cb ⇒ c²a