〈a, b | abbbaaab=aa〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: left-to-right ca/b
• Auxiliary generator abbb=c

Complete rewriting system

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