〈a, b | ababa=abaab〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. cab ⇒ abc
2. cba ⇒ abc
3. c²a ⇒ cac
4. c²b ⇒ cbc
5. abca ⇒ abac
6. ca²b ⇒ abac
7. cacb ⇒ abc²
8. cbca ⇒ abc²
9. aba²b ⇒ c
10. a(ba)² ⇒ c
11. abacb ⇒ (ab)²c