〈a, b | aaabaa=aaab〉

Properties

• Infinite non-commutative monoid

Completion parameters

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

Complete rewriting system

1. ca² ⇒ c
2. cb ⇒ cac
3. cab ⇒ c²
4. a³b ⇒ c