〈a, b | baabb=aabba〉

Properties

• Infinite non-commutative monoid

Completion parameters

• Reduction order: left-to-right bac
• Auxiliary generator aabb=c

Complete rewriting system

1. ca ⇒ bc
2. a²b² ⇒ c
3. c²b² ⇒ a²c²
4. b²cb² ⇒ c²
5. cbcb² ⇒ a²bc²