Zum Hauptinhalt
Website-Übersicht
DL 1
Startseite
More
Deutsch (de)
Čeština (cs)
Deutsch (de)
English (en)
Français (fr)
Русский (ru)
Sie sind als Gast angemeldet
Login
DL 1
Startseite
Alle aufklappen
Alle einklappen
Open course index
Open block drawer
Automaty a gramatiky
nedeterminismus, λ-NFA, množinové a řetězcové operace nad jazyky
nedeterminismus, λ-NFA, množinové a řetězcové operace nad jazyky
Section outline
◄
Redukce a ekvivalence automatů
►
Kleenova věta, regulární výrazy, Homomorfismus, inverzní homomorfismus
Select activity λ-NFA, operace nad regulárními jazyky
λ-NFA, operace nad regulárními jazyky
Test
Abschluss
Students must
Mark as done
Select activity Slajdy 3.přednásky
Slajdy 3.přednásky
Datei
Abschluss
Students must
Mark as done
Select activity Aktualizovaný textový soubor
Aktualizovaný textový soubor
Datei
◄
Redukce a ekvivalence automatů
Direkt zu:
Kursübersicht
Cvičení J. Bulín
Cvičení V. Majerech
Konečné automaty, regulární jazyky, Iterační (pumping) lemma
Redukce a ekvivalence automatů
Kleenova věta, regulární výrazy, Homomorfismus, inverzní homomorfismus
Příklad na homomorfizmy, Dvousměrné automaty, Mooreův a Mealyho stroj
Gramatiky, Chomského hierarchie, L3 a FA, lineání gramatiky, CFG
Chomského normální forma, Pumping lemma pro CFG
Zásobníkové automaty, přijímání stavem, prázdným zásobníkem, vztah s CFG
Deterministické a bezprefixové PDA
Uzávěrové vlastnosti CFL, Dyckovy jazyky
Uzávěrové vlastnosti bezkontextových jazyků, Dyckovy jazyky
Deterministické a nedeterministické Turingovy stroje, Gramatiky Typu 0 (obecné gramatiky)
Dělící čára minulosti a budoucnosti
Diagonální jazyk, Univerzální TM, algoritmicky nerozhodnutelné problémy, Postův korespondenční problém
Časová a prostorová složitost
Archiv testů
Cvičení P. Gregor
►
Kleenova věta, regulární výrazy, Homomorfismus, inverzní homomorfismus