IB102 Automaty a gramatiky
-
IB102 Automaty a gramatiky
-
Nyní studovatInformace o předmětu (sylabus, systém hodnocení,...)
-
Nyní studovatLiteratura a jiné informační zdroje
-
Nyní studovat1. týden: Formální jazyky. Gramatiky. Chomského hierarchie.
-
Nyní studovat2. týden: Konečné automaty. Paralelní kompozice automatů.
-
Nyní studovat3. týden: Věta o vkládání. Myhillova-Nerodova věta. Aplikace.
-
Nyní studovat4. týden: Minimalizace konečných automatů. Nedeterministické konečné automaty.
-
Nyní studovat5. týden: Automaty s epsilon-kroky. Uzávěrové vlastnosti regulárních jazyků. Regulární výrazy.
-
Nyní studovat6. týden: Vztah konečných automatů, regulárních výrazů a gramatik. Rozhodnutelné problémy pro regulární jazyky. Aplikace.
-
Nyní studovat7. týden: přednáška není, ale cvičení a úkoly ano
-
Nyní studovat8. týden: Bezkontextové jazyky. Derivační stromy. Redukované gramatiky.
-
Nyní studovat9. týden: Jednoduchá pravidla a epsilon-pravidla. Chomského normální forma. Věta o vkládání pro bezkontextové jazyky.
-
Nyní studovat10. týden: Přímá a nepřímá levá rekurze. Greibachové normální forma. Zásobníkové automaty.
-
Nyní studovat11. týden: Zásobníkové automaty, metody akceptování. Rozšířené zásobníkové automaty.
-
Nyní studovat12. týden: Zásobníkové automaty a bezkontextové gramatiky. Nedeterministická syntaktická analýza.
-
Nyní studovat13. týden: Algoritmus Cocke-Younger-Kasami. Uzávěrové vlastnosti a (ne)rozhodnutelné problémy pro bezkontextové jazyky.
-
Nyní studovat14. týden: Deterministické bezkontextové jazyky a jejich vlastnosti. Turingovy stroje.
-
8. týden: Bezkontextové jazyky. Derivační stromy. Redukované gramatiky.
Tento týden není zadán žádný domácí úkol. Svůj čas prosím věnujte přípravě na vnitrosemestrální písemku, která se píše ve čtvrtek 7. 11. 2019. Nezapomeňte se na ni přihlásit v ISu.
-
IB102 Automaty a gramatiky
-
Nyní studovatInformace o předmětu (sylabus, systém hodnocení,...)
-
Nyní studovatLiteratura a jiné informační zdroje
-
Nyní studovat1. týden: Formální jazyky. Gramatiky. Chomského hierarchie.
-
Nyní studovat2. týden: Konečné automaty. Paralelní kompozice automatů.
-
Nyní studovat3. týden: Věta o vkládání. Myhillova-Nerodova věta. Aplikace.
-
Nyní studovat4. týden: Minimalizace konečných automatů. Nedeterministické konečné automaty.
-
Nyní studovat5. týden: Automaty s epsilon-kroky. Uzávěrové vlastnosti regulárních jazyků. Regulární výrazy.
-
Nyní studovat6. týden: Vztah konečných automatů, regulárních výrazů a gramatik. Rozhodnutelné problémy pro regulární jazyky. Aplikace.
-
Nyní studovat7. týden: přednáška není, ale cvičení a úkoly ano
-
Nyní studovat8. týden: Bezkontextové jazyky. Derivační stromy. Redukované gramatiky.
-
Nyní studovat9. týden: Jednoduchá pravidla a epsilon-pravidla. Chomského normální forma. Věta o vkládání pro bezkontextové jazyky.
-
Nyní studovat10. týden: Přímá a nepřímá levá rekurze. Greibachové normální forma. Zásobníkové automaty.
-
Nyní studovat11. týden: Zásobníkové automaty, metody akceptování. Rozšířené zásobníkové automaty.
-
Nyní studovat12. týden: Zásobníkové automaty a bezkontextové gramatiky. Nedeterministická syntaktická analýza.
-
Nyní studovat13. týden: Algoritmus Cocke-Younger-Kasami. Uzávěrové vlastnosti a (ne)rozhodnutelné problémy pro bezkontextové jazyky.
-
Nyní studovat14. týden: Deterministické bezkontextové jazyky a jejich vlastnosti. Turingovy stroje.
-