Cours : Combinatorics on Words, Section : Základní výsledky | DL 1

DL 1

Section outline

- Select activity Slova a volná pologrupa
  
  Slova a volná pologrupa Fichier
- Select activity Komutující a konjugovaná slova
  
  Komutující a konjugovaná slova Fichier
- Select activity Periody a Periodické lemma
  
  Periody a Periodické lemma Fichier
- Select activity Obrazek k Periodickému lematu
  
  Obrazek k Periodickému lematu Fichier
  
  Ilustrace indukčního kroku v Periodickém lematu
- Select activity Zobecnění Periodického lemmatu a alternativní důkazy
  
  Zobecnění Periodického lemmatu a alternativní důkazy Fichier
  
  Zobecnění peridoického lemmatu pro více než dvě periody a dva alternativní důkazy základní formy Periodického lemmatu: pomocí Fourierovy transformace a pomocí formálních řad. Nebude požadováno ke zkoušce.
- Select activity Lyndonova slova a věta o kritické faktorizaci.
  
  Lyndonova slova a věta o kritické faktorizaci. Fichier
  
  Obsahuje oddíl Nejdelší neohraničené faktory, který nebude požadován u zkoušky.
- Select activity Věta Lyndona a Schützenbergera
  
  Věta Lyndona a Schützenbergera Fichier