#2523 ⟨a, b | aabbaa=aaba

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. a2ba ⇒ c [2]
2. caba ⇒ a2bc [4]
3. cb2a2 ⇒ cba [7]
4. cb2ac ⇒ cbc [11]
5. c(ba)2 ⇒ cb2c [12]
6. a2b2c ⇒ cba [14]
7. a2b2a2 ⇒ c [3]
8. a2b2ac ⇒ a2bc [8]
9. cab2c ⇒ a2bcba [15]
10. cab2a2 ⇒ a2bc [17]
11. cab2ac ⇒ cabc [9]
12. cbab2c ⇒ cb2cba [16]
13. cbab2a2 ⇒ cb2c [10]
14. cbab2ac ⇒ cbabc [13]
# ab:aabbaa=aaba ac/b aaba=c magic:0
aaba=c
caba=aabc
cbbaa=cba
cbbac=cbc
cbaba=cbbc
aabbc=cba
aabbaa=c
aabbac=aabc
cabbc=aabcba
cabbaa=aabc
cabbac=cabc
cbabbc=cbbcba
cbabbaa=cbbc
cbabbac=cbabc