〈a, b | abaabaaab=b〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: left-to-right abc
• Auxiliary generator aa=c

Complete rewriting system

1. a² ⇒ c
2. ca ⇒ ac
3. cb² ⇒ bcb
4. b²ab ⇒ ab³
5. cbab ⇒ bacb
6. b²acb ⇒ ab²cb
7. bcbacb ⇒ ab(cb)²
8. (cb)³ ⇒ b