〈a, b | aababbba=ab〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. a²bca ⇒ ab
2. cb ⇒ a²bc²
3. cabca ⇒ a²bc²
4. (ab)²ca ⇒ ab²
5. (a²b)²c² ⇒ ab²ca
6. caba²bc² ⇒ (ab)²c³a
7. ab³ ⇒ c
8. ab²abca ⇒ c
9. (ab)²a²bc² ⇒ c²a
10. a(ab)³c² ⇒ ab²cab
11. c(ab)³c² ⇒ (ab)²c³ab
12. ab²aba²bc² ⇒ a²bc³a
13. (ab)⁴c² ⇒ c²ab
14. a²(bab)²c² ⇒ ab²cab²
15. ca(bab)²c² ⇒ (ab)²c³ab²
16. ab²(ab)³c² ⇒ a²bc³ab
17. (ab)³babc² ⇒ c²ab²
18. (ab²ab)²c² ⇒ a²bc³ab²