Materiály
Automaty a gramatiky [NTIN071]
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
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