〈a, b | aaababba=ab〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: right-to-left c/ab
• Auxiliary generator ab=c

Complete rewriting system

1. ab ⇒ c
2. cb² ⇒ cac²bc
3. cac²ba ⇒ cb
4. a²c²bc ⇒ cb
5. c(ac²)²bc ⇒ cbc²ba
6. cac(cb)² ⇒ cbac²bc
7. a²c²ba ⇒ c
8. cbac²ba ⇒ cac²bc
9. a(ac²)²bc ⇒ c³ba
10. cb(ac²)²bc ⇒ cac²bc³ba
11. cbac(cb)² ⇒ c(ac²bc)²