Materiály
Automaty a gramatiky [NTIN071]
Cvičení 6
Dvousměrné automaty. Mealyho a Mooreovy stroje.
Automaty a gramatiky [NTIN071]
UK v Praze
PDF (9.99 kB)
11. 12. 2011
Cvičení 5
Regulární výrazy a konečné automaty.
Automaty a gramatiky [NTIN071]
UK v Praze
PDF (17.87 kB)
11. 12. 2011
Cvičení 4
Operace s regulárními jazyky.
Automaty a gramatiky [NTIN071]
UK v Praze
PDF (17.47 kB)
11. 12. 2011
Cvičení 3
Rozšířené iterační lemma. Redukce automatů a hledání…
Automaty a gramatiky [NTIN071]
UK v Praze
PDF (13.42 kB)
11. 12. 2011
Cvičení 2
Nerodova věta, iterační lemma a jejich použití. Ekvivalence…
Automaty a gramatiky [NTIN071]
UK v Praze
PDF (14.42 kB)
11. 12. 2011
Cvičení 1
Konstrukce konečných automatů.
Automaty a gramatiky [NTIN071]
UK v Praze
PDF (12.55 kB)
11. 12. 2011
Kompletní přednáška
Kompletní přednáška ve verzi pro e-čtečky a iPad.
Automaty a gramatiky [NTIN071]
UK v Praze
PDF (1.75 MB)
11. 12. 2011
Přednáška 11
Úvod do Turingových strojů. Převod stroje na gramatiku…
Automaty a gramatiky [NTIN071]
UK v Praze
PDF (205.67 kB)
11. 12. 2011
Přednáška 10
Dyckovy jazyky. Uzávěrové vlastnosti (množinové a řetězcové…
Automaty a gramatiky [NTIN071]
UK v Praze
PDF (202.82 kB)
11. 12. 2011