Formální jazyky a automaty
8. týden: Problémy pro regulární jazyky, bezkontextové gramatiky
- Převody mezi regulárními gramatikami a konečnými automaty
- Rozhodnutelné problémy pro regulární jazyky
- Bezkontextové gramatiky
- Derivační stromy
- Odstranění nepoužitelných symbolů
Slidy 7.pdf (20 ff.)
Slidy 8.pdf
Skripta pp. 48-64
Domácí úkoly
Zadání
Úkol 08, příklad 1
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 15. 4. 2024 12:00 do příslušné odevzdávárny, a to ve formátech vypsaných v interaktivní osnově. Soubor musí mít vyplněnou hlavičku kvůli automatickému rozpoznávání. Pro tvorbu řešení můžete přímo upravit .tex se zadáním. K němu též potřebujete styl fja.cls a můžete použít přiložený návod na sazbu (cheatsheet.pdf).
Úkol 08, příklad 2
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 15. 4. 2024 12:00 do příslušné odevzdávárny, a to ve formátech vypsaných v interaktivní osnově. Soubor musí mít vyplněnou hlavičku kvůli automatickému rozpoznávání. Pro tvorbu řešení můžete přímo upravit .tex se zadáním. K němu též potřebujete styl fja.cls a můžete použít přiložený návod na sazbu (cheatsheet.pdf).
Úkol 08, příklad 2 – LaTeX
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 15. 4. 2024 12:00 do příslušné odevzdávárny, a to ve formátech vypsaných v interaktivní osnově. Soubor musí mít vyplněnou hlavičku kvůli automatickému rozpoznávání. Pro tvorbu řešení můžete přímo upravit .tex se zadáním. K němu též potřebujete styl fja.cls a můžete použít přiložený návod na sazbu (cheatsheet.pdf).
Diskusní fóra
Odevzdávání
Odevzdávárna DÚ: úkol 08, příklad 2
Prosím odevzdávejte jen úkol 8, příklad 2. Odevzdávejte ve formátech a kvalitě specifikované v interaktivní osnově, odevzdání musí být podepsané (tedy se jménem uvnitř dokumentu).