Formální jazyky a automaty

6. týden: Uzávěrové vlastnosti, regulární výrazy

  • Uzávěrové vlastnosti regulárních jazyků
  • Regulární výrazy a ekvivalence regulárním jazykům

Slidy 6.pdf (pp. 1-19)

Skripta pp. 39-48

Domácí úkoly

Zadání

Úkol 06, příklad 1 – LaTeX
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 1. 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 06, příklad 1
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 1. 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 06, příklad 2 – LaTeX
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 1. 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 06, příklad 2
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 1. 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árny

Odevzdávárna DÚ: úkol 06, příklad 1
Prosím odevzdávejte jen úkol 6, 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 06, příklad 2
Prosím odevzdávejte jen úkol 6, 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).

Řešení