〈a, b | abaabbba=ab〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. c²a ⇒ cac
2. (ca)² ⇒ c
3. abca ⇒ abac
4. abaca ⇒ ab
5. cb ⇒ abac²
6. ab²ca ⇒ ab²ac
7. ab²aca ⇒ ab²
8. ab³ ⇒ c