Předmět Teorie jazyků a automatů I (UI / N1105)
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 UI / N1105 - Teorie jazyků a automatů I, Filozoficko-přírodovědecká fakulta, Slezská univerzita v Opavě (SU).
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
Abeceda, formální jazyky, operace s formálními jazyky.Konečný automat.Regulární jazyky, Pumping lemma pro regulární jazyky, regulární výrazy, regulární gramatiky.Uzávěrové vlastnosti regulárních jazyků.Chomského hierarchie jazyků.Bezkontextové jazyky, jejich varianty a vlastnosti.Normální formy bezkontextových jazyků.Pumping lemma pro bezkontextové jazyky.
Získané způsobilosti
Teoretické porozumění tématům obsahového vymezení předmětu. Praktické dovednosti při práci s jednotlivými tématy.
Literatura
VAVREČKOVÁ, Š. Prezentace (presentations). DEMLOVÁ, M. - KOUBEK, V. Algebraická teorie automatů. Praha: SNTL, 1990. CHYTIL, M. Automaty a gramatiky. Praha: SNTL, 1984. GRUSKA, J. Foundations of Computing. London: International Thomson Computer Press, 1997. MOLNÁR, Ľ. - ČEŠKA, M. - MELICHAR, B. Gramatiky a jazyky. Bratislava: Alfa, 1987. MEDUNA, A. MEDUNA, A. Gramatiky, automaty a kompilátory. Brno: VUT, 1987. HOPCROFT, J. E. - ULLMAN, J. D. Teória jazykov a automatov. Bratislava: Alfa, 1987.
Požadavky
Teoretické a praktické zvládnutí témat předmětu, podmínky budou upřesněny na začátku výuky.
Garant
Doc. RNDr. Alice KELEMENOVÁ, CSc.
Vyučující
Doc. RNDr. Alice KELEMENOVÁ, CSc.RNDr. Šárka VAVREČKOVÁ, Ph.D.