Formální jazyky a automaty
3. týden: Pumping lemma, Myhill-Nerodova věta
- Konstrukce konečných automatů
- Pumping lemma
- Myhillova-Nerodova věta
Slidy 2.pdf (10 ff.)
Slidy 3.pdf (zatím bez důkazu na 14-18)
Skripta pp. 16-25
Domácí úkoly
Zadání
Úkol 03, příklad 2 – LaTeX
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 11. 3. 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 03, příklad 1 – LaTeX
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 11. 3. 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 03, příklad 2
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 11. 3. 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 03, příklad 1
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 11. 3. 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).
Diskuzní fóra
Odevzdávárny
Odevzdávárna DÚ: úkol 03, příklad 1
Prosím odevzdávejte jen úkol 3, příklad 1. Odevzdávejte ve formátech a kvalitě specifikované v interaktivní osnově, odevzdání musí být podepsané (tedy se jménem uvnitř dokumentu).
Odevzdávárna DÚ: úkol 03, příklad 2
Prosím odevzdávejte jen úkol 3, 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).