〈a, b | aabbaba=aab〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. a²b ⇒ aca
2. cbab ⇒ ab²c
3. ac(ab)² ⇒ ac
4. ab²ab ⇒ c