Předmět Automaty a jazyky I (KAG / DAAJ4)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KAG / DAAJ4 - Automaty a jazyky I, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
1. Slova a jazyky.2. Deterministické automaty, jazyk rozpoznatelný deterministickým automatem.3. Konečné deterministické automaty a regulární jazyky, Nerodova věta.4. Pumping Lemma.5. Redukované konečné deterministické automaty.6. Homomorfismy deterministických automatů.7. Minimální automat jazyka.8. Monoid konečného deterministického automatu, syntaktický monoid jazyka.9. Mooreovy a Mealyho sekvenční stroje.10. Konečné nedeterministické automaty, přechodové systémy.11. Jazyky rozpoznatelné nedeterministickými automaty a přechodovými systémy.12. Uzávěrové vlastnosti regulárních jazyků, Kleeneova věta.13. Regulární výrazy a regulární jazyky.
Získané způsobilosti
1. Znalosti Definovat základní pojmy, popsat důležité konstrukce a znát základní věty teorie automatů a formálních jazyků.
Literatura
Chytil M. Automaty a gramatiky. SNTL Praha, 1984. Chytil M. Teorie automatů a formálních jazyků. MFF UKPraha, 1978. Simovici D. A., Tenney R. L. Theory of Formal Languages with ApplicationsM. Simon. World Scientific, Singapore, 1999.
Požadavky
Zápočet: účast na cvičení, písemka
Garant
doc. RNDr. Jan Kühr, Ph.D.
Vyučující
doc. RNDr. Jan Kühr, Ph.D.prof. RNDr. Jiří Rachůnek, DrSc.doc. RNDr. Jan Kühr, Ph.D.prof. RNDr. Jiří Rachůnek, DrSc.