Předmět Teorie automatů (KI / P305)
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 KI / P305 - Teorie automatů, Přírodovědecká fakulta, Univerzita Jana Evangelisty Purkyně v Ústí nad Labem (UJEP).
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. Základní matematické pojmy.2. Konečné automaty a jejich reprezentace.3. Jazyky rozpoznatelné konečnými automaty.4. Nerodova věta.5. Kritéria pro návrh konečného automatu.6. Redukce konečného automatu.7. Převedení konečného automatu na normovaný tvar.8. Realizace konečných automatů.9. Nedeterministické konečné automaty.10. Uzávěrové vlastnosti.11. Regulární jazyky a regulární výrazy.12. Regulární rovnice.
Literatura
Chytil M. Automaty a gramatiky. SNTL, Praha, 1984. Hopocroft J., Ulman J. Introduction to Automata Theory, Languages and Computation. Meduna A. Automata and Languages. Springer, 2000. Hopocroft J., Ulman J. Formálne jazyky a automaty. ALFA Bratislava, 1978. Kolář J., Štěpánková O., Chytil M. Logika, algebry a grafy. SNTL Praha, 1989. Chytil M. Teorie automatů a formálních jazyků. (Skripta), SPN Praha, 1978.
Požadavky
Písemná zkouška s následnou ústní obhajobou.