Back
〈a, b | aabaaab=aba〉
Monoid presentation of length 10
Properties
- Infinite non-commutative monoid
Completion parameters
- Reduction order: left-to-right c/ba
- Auxiliary generator abaa=c
Complete rewriting system
- c9b ⇒ cbc
- ca ⇒ ac2
- c3bc8b ⇒ c3b2c
- c5ba ⇒ cbac
- abc ⇒ c3ba
- ac2bc ⇒ c4ba
- ac4b ⇒ cba
- ac6b ⇒ c2ba
- ac8b ⇒ c3ba
- c3bc4ba ⇒ c3b2ac
- cbacbc ⇒ c5bc3ba
- cbac3b ⇒ c5b2a
- cbac5b ⇒ c5bcba
- cbac7b ⇒ c5bc2ba
- c3bac2b ⇒ c3b2a
- c3ba2 ⇒ cba2c
- abac ⇒ cba2
- ac2bac ⇒ c2ba2
- a2c2b ⇒ aba
- c3b2acbc ⇒ c2(cbc3)2ba
- c3b2ac3b ⇒ c3bc4b2a
- c3b2ac5b ⇒ (c3bc)2ba
- c3b2ac7b ⇒ (c3bc)2cba
- c(c2b)2a2 ⇒ c3b2a2c
- c(bac)2 ⇒ c5bcba2
- cba2cbc ⇒ c7b2a2
- cba2c3b ⇒ c3(ba)2
- cba2c5b ⇒ c2(cba)2
- cba2c7b ⇒ c3b2a2
- cba3 ⇒ c3
- aba2 ⇒ c
- ac2ba2 ⇒ c2
- c3b(bac)2 ⇒ (c3bc)2ba2
- c3b2a2cbc ⇒ c3bc6b2a2
- c3b2a2c3b ⇒ c3bc2(ba)2
- c3b2a2c5b ⇒ c3bc(cba)2
- c3b2a2c7b ⇒ c3b(c2ba)2
- c3b2a3 ⇒ c3bc2
- (cba)2a ⇒ c5bc
- cba2ba ⇒ c5b
- cba2cba ⇒ c7b
- a(ba)2 ⇒ c3b
- ac2(ba)2 ⇒ c4b
- c3b2acba2 ⇒ (c3bc)2
- c3b2a2ba ⇒ c3bc4b
- c3b2a2cba ⇒ c3bc6b
- (cba)2ba ⇒ c5bc3b
- c3b2ac(ba)2 ⇒ c2(cbc3)2b