〈a, b | abbabaab=aa〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. cab ⇒ bac
2. a³b ⇒ abca²c
3. c²a²b ⇒ ba²
4. a²ca²b ⇒ abca³
5. bab ⇒ c
6. abca²b ⇒ a²