Předmět Teorie jazyků a automatů II (UI / N1006)
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 / N1006 - Teorie jazyků a automatů II, 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
Kritéria bezkontextovosti.Zásobníkové automaty, varianty, typy akceptování.Uzávěrové vlastnosti bezkontextových jazyků.Gramatiky typu 0, Turingovy stroje.Gramatiky typu 1, Lineárně ohraničené automaty.Módy odvození, paralelismus.L-systémy, maticové gramatiky, gramatické systémy, kolonie.
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
MEDUNA, A. Automata and Languages: Theory and Applications. Springer, London, 2000. 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. WOOD, D. Theory of computation. New York: John Wiley & Sons, 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.RNDr. Šárka VAVREČKOVÁ, Ph.D.