Automaty a gramatiky (NTIN071) - Cvičení
V letním semestru akademického roku 2014/2015 vedu jedno cvičení k přednášce Automaty a gramatiky.
Cvičení se koná každou středu od 10:40 v učebně S7.
Informace k průběhu cvičení budou postupně zveřejňovány na této stránce.
Datum | Téma | Úlohy |
18.2.2015 | Jazyky, konečné automaty | [PDF] |
25.2.2015 | Aplikace Nerodovy věty a pumping lemmatu, ekvivalence stavů | [PDF] |
4.3.2015 | Redukce konečných automatů, nedeterminismus | [PDF] |
11.3.2015 | Aplikace nedeterminismu, automaty s výstupem | [PDF] |
18.3.2015 | Regulární výrazy | [PDF] |
1.4.2015 | Dvousměrné konečné automaty | [PDF] |
8.4.2015 | Gramatiky a souvislost s automaty | [PDF] |
15.4.2015 | Bezkontextové jazyky, bezkontextové pumping lemma | [PDF] |
22.4.2015 | Zásobníkové automaty a bezkontextové jazyky | [PDF] |
29.4.2015 | Kontextové gramatiky | [PDF] |
6.5.2015 | Turingův stroj a kódování jazyků | [PDF] |
1.4.2015 se bude psát první zápočtová písemka. Náplní může být cokoli probrané do termínu písemky.
6.5.2015 se bude psát druhá zápočtová písemka. Náplní může opět být cokoli probrané do termínu písemky.
Extra cvičení z Automatů a gramatik je rozvrženo na středu 20.5.2015 do S7 (stejné místo, kde běžně cvičení probíhá) od 17:20.