Předmět Teorie jazyků a automatů II (UI / NK106)
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 / NK106 - 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.
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.