#2686 ⟨a, b | ababa=abaab⟩

Up:Monoids with two generators and one relation
Prev:#2685 ⟨a, b | ababa=aabbb⟩
Next:#2687 ⟨a, b | ababb=aaaaa⟩

Quick links

  1. Properties
  2. Rewriting system

Properties

Rewriting system

Format:
Word to reduce:
Tips:
  • Lowercase letters stand for generators.
  • Spaces are ignored.
  • Numbers repeat the previous letter, e.g. b90.
Reduction strategy:
Path to normal form: 1 
1
#RuleProof
1. cab ⇒ abc [6]
2. cba ⇒ abc [5]
3. c2a ⇒ cac [10]
4. c2b ⇒ cbc [8]
5. abca ⇒ abac [7]
6. ca2b ⇒ abac [4]
7. cacb ⇒ abc2 [12]
8. cbca ⇒ abc2 [9]
9. aba2b ⇒ c [2]
10. a(ba)2 ⇒ c [3]
11. abacb ⇒ (ab)2c [11]
# ab:ababa=abaab abc abaab=c magic:0
cab=abc
cba=abc
cca=cac
ccb=cbc
abca=abac
caab=abac
cacb=abcc
cbca=abcc
abaab=c
ababa=c
abacb=ababc