IB102 Automaty a gramatiky
prof. RNDr. Jan Strejček, Ph.D.
IB102 Automaty a gramatiky
prof. RNDr. Jan Strejček, Ph.D.
IB102 Automaty a gramatiky
Info
Předmět
Období
podzim 2018
Informace o předmětu (sylabus, systém hodnocení,...)
Přejít
Kapitola obsahuje:
1
PDF
1
Studijní materiály
1
Studijní text
Literatura a jiné informační zdroje
Přejít
Kapitola obsahuje:
1
Složka
1
Studijní text
1. týden: Formální jazyky. Gramatiky. Chomského hierarchie.
Přejít
Kapitola obsahuje:
2
Odevzdávárna
6
PDF
3
Studijní materiály
1
Studijní text
Učitel doporučuje studovat od 17. 9. 2018 do 23. 9. 2018.
2. týden: Konečné automaty. Paralelní kompozice automatů.
Přejít
Kapitola obsahuje:
3
Odpovědník
3
PDF
2
Studijní materiály
1
Studijní text
Učitel doporučuje studovat od 24. 9. 2018 do 30. 9. 2018.
3. týden: Věta o vkládání. Myhillova-Nerodova věta. Aplikace.
Přejít
Kapitola obsahuje:
2
Odevzdávárna
5
PDF
2
Studijní materiály
1
Studijní text
Učitel doporučuje studovat od 1. 10. 2018 do 7. 10. 2018.
4. týden: Minimalizace konečných automatů. Nedeterministické konečné automaty.
Přejít
Kapitola obsahuje:
2
Odevzdávárna
5
PDF
2
Studijní materiály
1
Studijní text
Učitel doporučuje studovat od 8. 10. 2018 do 14. 10. 2018.
5. týden: Automaty s epsilon-kroky. Uzávěrové vlastnosti regulárních jazyků. Regulární výrazy.
Přejít
Kapitola obsahuje:
10
Odpovědník
1
PDF
1
Studijní text
Učitel doporučuje studovat od 15. 10. 2018 do 21. 10. 2018.
6. týden: Vztah konečných automatů, regulárních výrazů a gramatik. Rozhodnutelné problémy pro regulární jazyky. Aplikace.
Přejít
Kapitola obsahuje:
2
Odevzdávárna
5
PDF
2
Studijní materiály
1
Studijní text
Učitel doporučuje studovat od 22. 10. 2018 do 28. 10. 2018.
7. týden: Bezkontextové jazyky. Derivační stromy. Redukované gramatiky.
Přejít
Kapitola obsahuje:
1
Odevzdávárna
3
Odpovědník
3
PDF
1
Studijní materiály
1
Studijní text
Učitel doporučuje studovat od 29. 10. 2018 do 4. 11. 2018.
8. týden: Jednoduchá pravidla a epsilon-pravidla. Chomského normální forma. Věta o vkládání pro bezkontextové jazyky.
Přejít
Kapitola obsahuje:
1
PDF
1
Studijní text
Učitel doporučuje studovat od 5. 11. 2018 do 11. 11. 2018.
9. týden: Přímá a nepřímá levá rekurze. Greibachové normální forma. Zásobníkové automaty.
Přejít
Kapitola obsahuje:
2
Odevzdávárna
5
PDF
2
Studijní materiály
1
Studijní text
Učitel doporučuje studovat od 12. 11. 2018 do 18. 11. 2018.
10. týden: Zásobníkové automaty, metody akceptování. Rozšířené zásobníkové automaty.
Přejít
Kapitola obsahuje:
2
Odevzdávárna
5
PDF
2
Studijní materiály
1
Studijní text
Učitel doporučuje studovat od 19. 11. 2018 do 25. 11. 2018.
11. týden: Zásobníkové automaty a bezkontextové gramatiky. Nedeterministická syntaktická analýza.
Přejít
Kapitola obsahuje:
2
Odevzdávárna
5
PDF
2
Studijní materiály
1
Studijní text
Učitel doporučuje studovat od 26. 11. 2018 do 2. 12. 2018.
12. týden: Algoritmus Cocke-Younger-Kasami. Uzávěrové vlastnosti a (ne)rozhodnutelné problémy pro bezkontextové jazyky.
Přejít
Kapitola obsahuje:
3
Odevzdávárna
7
PDF
3
Studijní materiály
1
Studijní text
Učitel doporučuje studovat od 3. 12. 2018 do 9. 12. 2018.
13. týden: Deterministické bezkontextové jazyky a jejich vlastnosti. Turingovy stroje.
Přejít
Kapitola obsahuje:
2
Odevzdávárna
3
Odpovědník
5
PDF
2
Studijní materiály
1
Studijní text
Učitel doporučuje studovat od 10. 12. 2018 do 16. 12. 2018.
Předchozí
Následující
Operace
Prohlédnout vše