Sekce: Základní výsledky | Combinatorics on Words | DL 1

DL 1

Titulní stránka Podpora uživatelů

Osnova sekce

- Vybrat aktivitu Slova a volná pologrupa
  
  Slova a volná pologrupa Soubor
- Vybrat aktivitu Komutující a konjugovaná slova
  
  Komutující a konjugovaná slova Soubor
- Vybrat aktivitu Periody a Periodické lemma
  
  Periody a Periodické lemma Soubor
- Vybrat aktivitu Obrazek k Periodickému lematu
  
  Obrazek k Periodickému lematu Soubor
  
  Ilustrace indukčního kroku v Periodickém lematu
- Vybrat aktivitu Zobecnění Periodického lemmatu a alternativní důkazy
  
  Zobecnění Periodického lemmatu a alternativní důkazy Soubor
  
  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.
- Vybrat aktivitu Lyndonova slova a věta o kritické faktorizaci.
  
  Lyndonova slova a věta o kritické faktorizaci. Soubor
  
  Obsahuje oddíl Nejdelší neohraničené faktory, který nebude požadován u zkoušky.
- Vybrat aktivitu Věta Lyndona a Schützenbergera
  
  Věta Lyndona a Schützenbergera Soubor