Automaty a gramatiky - Přednáška | Pavel Surynek's Academic Page

Automaty a gramatiky (NTIN071) - Přednáška

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

Hide menu   Show menu   Jump to the bottom   Print page


V akademickém roce 2014/2015 přednáším předmět Automaty a gramatiky.

Přednáška v češtině se koná každou středu od 9:00 v posluchárně S9, přednáška v angličtině se koná ve čtvrtek od 9:00 v posluchárně S7.

Na této stránce budou postupně zveřejňovány materiály k české přednášce.


DatumTémaMateriály
18.2.2015Jazky, konečné automaty, regularita, Nerodova věta [PDF]
25.2.2015Pumping lemma, ekvivalence stavů, redukt [PDF]
4.3.2015Redukce automatů, nedeterminismus, uzávěrové vlastnosti [PDF]
11.3.2015Nedeterminismus, dvousměrné automaty [PDF]
18.3.2015Dvousměrné automaty a regularita, Kleeneho věta [PDF]
25.3.2015Přenáška byla zrušena (služební cesta)
1.4.2015Regulární výrazy, úvod do gramatik [PDF]
8.4.2015Regulární a bezkontextové gramatiky [PDF]
15.4.2015Normální formy, pumping lemma pro bezkontextové jazyky [PDF]
22.4.2015Zásobníkové automaty a bezkontextové jazyky [PDF]
29.4.2015Deterministické bezkontextové jazyky a rozhodovací problémy [PDF]
6.5.2015Turingův stroj a kódování jazyků [PDF]
20.5.2015Varianty Turingových strojů [PDF]
21.5.2015Algoritmicky nerozhodnutelné problémy [PDF]

Extra přednáška z Automatů a gramatik je rozvržena na čtvrtek 21.5.2015 do S9 (stejné místo, kde běžně přednáška probíhá)od 17:20.


Copyright © 2003-2014  

Hide menu   Show menu   Jump to the top   Print page