Materiály k předmětu Automaty a gramatiky [NTIN071]
Automaty a gramatiky [NTIN071]
Přednáška 9
Deterministické zásobníkové automaty. Normální tvary…
Automaty a gramatiky [NTIN071]
UK v Praze
PDF (182.13 kB)
11. 12. 2011
Přednáška 8
Zásobníkové automaty. Přijímání prázdným zásobníkem…
Automaty a gramatiky [NTIN071]
UK v Praze
PDF (161.16 kB)
11. 12. 2011
Přednáška 7
Bezkontextové gramatiky a jejich redukce. Kanonické…
Automaty a gramatiky [NTIN071]
UK v Praze
PDF (242.33 kB)
11. 12. 2011
Přednáška 6
Úvod do gramatik. Přepisovací systémy. Chomského hierarchie.…
Automaty a gramatiky [NTIN071]
UK v Praze
PDF (229.77 kB)
11. 12. 2011
Přednáška 5
Regulární výrazy. Převod regulární výrazu na automat…
Automaty a gramatiky [NTIN071]
UK v Praze
PDF (310.73 kB)
11. 12. 2011
Přednáška 4
Uzávěrové vlastnosti (množinové a řetězcové operace,…
Automaty a gramatiky [NTIN071]
UK v Praze
PDF (244.93 kB)
11. 12. 2011
Přednáška 3
Nedeterministické konečné automaty. Dvoucestné automaty…
Automaty a gramatiky [NTIN071]
UK v Praze
PDF (210.56 kB)
11. 12. 2011
Přednáška 2
Ekvivalence automatů a dosažitelnost stavů. Ekvivalence…
Automaty a gramatiky [NTIN071]
UK v Praze
PDF (242.96 kB)
11. 12. 2011
Přednáška 1
Úvod, historie, definice a příklady konečných automatů.…
Automaty a gramatiky [NTIN071]
UK v Praze
PDF (540.03 kB)
11. 12. 2011