Automaty a gramatiky - Cvičení | Pavel Surynek's Academic Page

Automaty a gramatiky (NTIN071) - Cvičení

Obecné  |  Přednáška  |  Cvičení  |  Povinnosti     

Hide menu   Show menu   Jump to the bottom   Print page


V letním semestru akademického roku 2013/2014 vedu jedno cvičení k přednášce Automaty a gramatiky. Cvičení se koná každé pondělí od 15:40 v učebně S11 (Malá Strana). Informace k průběhu cvičení budou postupně zveřejňovány na této stránce.


31.3.2014 se bude psát první zápočtová písemka (bylo chybně uvedeno pozdější datum). Náplní může být cokoli probrané do termínu písemky.


Oprava k první zápočtové písemce se bude psát 15.4.2014 v 15:40. Místo setkání bude pracovna 304.


12.5.2014 se bude psát druhá zápočtová písemka. Náplní může být cokoli probrané do termínu písemky.


Oprava k druhé zápočtové písemce se bude psát 27.5.2014 v 15:00. Místo setkání bude pracovna 304.



DatumTémaÚlohy
17.2.2014Jazyky, konečné automaty[PDF]
24.2.2014Aplikace Nerodovy věty a pumping lemmatu, ekvivalence stavů[PDF]
3.3.2014Redukce automatů, nedeterminismus[PDF]
10.3.2014Aplikace nedeterminismu, automaty s výstupem[PDF]
17.3.2014Regulární výrazy, převod na KA a naopak[PDF]
24.3.2014Dvousměrné automaty[PDF]
31.3.2014Konstrukce gramatik, regulární gramatiky[PDF]
7.4.2014Bezkontextové gramatiky[PDF]
14.4.2014Zásobníkové automaty[PDF]
28.4.2014Kontextové gramatiky, aritmetika[PDF]
5.5.2014Turingovy stroje[PDF]

Hide menu   Show menu   Jump to the top   Print page