Předmět Teoretická informatika I -IS (KI / 0014)
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 / 0014 - Teoretická informatika I -IS, 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
Literatura
Meduna A. Automata and Languages, Springer, 2000. Chytil M. Automaty a gramatiky. SNTL, Praha, 1984. Hopocroft J., Ulman J. Formálne jazyky a automaty. ALFA Bratislava, 1978. Hopocroft J., Ulman J. Introduction to Automata Theory, Languages and Computation. Addison Wesley, 1979. 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
Výstupní požadavky : zápočet písemnou formou s následnou ústní obhajobou.Základní matematické pojmy.Konečné automaty a jejich reprezentace.Jazyky rozpoznatelné konečnými automaty.Nerodova věta.Kritéria pro návrh konečného automatu.Redukce konečného automatu.Převedení konečného automatu na normovaný tvar.Realizace konečných automatů.Nedeterministické konečné automaty.Uzávěrové vlastnosti.Regulární jazyky a regulární výrazy.Regulární rovnice.