NTIN071 Automaty a gramatiky: cvičení (Jaro 2025)
Zde najdete informace k mým českým cvičením (Pátek 9:00 a 10:40 v S6).
Konzultační hodiny během výuky (v S303):
- pondělí 14:00
- pátek 12:20
nebo individuálně po předchozí domluvě emailem. (Pokud plánujete přijít později, prosím napište.)
Konzultace během zkouškového období rozvrhujeme dle potřeby - napište mi v dostatečném předstihu své časové možnosti.
Zápočet
Program cvičení
1. cvičení (21. 2.)
- Program: Deterministický konečný automat, rozpoznávaný jazyk, regulární jazyky
- Materiály: cviceni1.pdf
2. cvičení (28. 2.)
- Program: Pumping lemma, Myhill-Nerodeova věta
- Materiály: cviceni2.pdf
3. cvičení (7. 3.)
- Program: Ekvivalentní a minimální reprezentace, testování vlastností, nedeterminismus, podmnožinová konstrukce
- Materiály: cviceni3.pdf
4. cvičení (14. 3.)
- Program: Uzávěrové vlastnosti regulárních jazyků
- Materiály: cviceni4.pdf
5. cvičení (21. 3.)
- Program: Regulární výrazy (bonus: dvousměrné automaty)
- Materiály: cviceni5.pdf
6. cvičení (28. 3.)
- Program: Formální gramatiky, regulární a bezkontextové gramatiky
- Materiály: cviceni6.pdf
7. cvičení (4. 4.)
- Program: Chomského normální forma, Algoritmus CYK
- Materiály: cviceni7.pdf
8. cvičení (11. 4.)
- Program: Pumping lemma pro bezkontextové jazyky
- Materiály: cviceni8.pdf
9. cvičení (25. 4.)
- Program: Zásobníkové automaty, převod mezi PDA a CFG
- Materiály: cviceni9.pdf
10. cvičení (2. 5.)
- Program: Vlastnosti bezkontextových jazyků, DPDA
- Materiály: cviceni10.pdf
11. cvičení (9. 5.)
- Termín odevzdání domácího úkolu!
- Program: Turingovy stroje
- Materiály: cviceni11.pdf
12. cvičení (16. 5.)
13. cvičení (23. 5.)
Užitečné odkazy
Často kladené dotazy
-
Co mám dělat, pokud mám otázku ke cvičení? – Podívejte se sem do ČKD. Pokud nenajdete odpověď, napište mi email; do předmětu zprávy, prosím, napište “ntin071” a “cvičení”.
-
Co mám dělat, pokud chci konzultaci? – Domluvte se se mnou po cvičení, přijďte na rozvržené konzultační hodiny, nebo si domluvme termín konzultace emailem.