Zum Hauptinhalt
Website-Übersicht
DL 1
Startseite
Kalender
More
Deutsch (de)
Čeština (cs)
Deutsch (de)
English (en)
Français (fr)
Русский (ru)
Sie sind als Gast angemeldet
Login
DL 1
Startseite
Kalender
Alle aufklappen
Alle einklappen
Open course index
Open block drawer
Automaty a gramatiky
Kleenova věta, regulární výrazy, Homomorfismus, inverzní homomorfismus
Kleenova věta, regulární výrazy, Homomorfismus, inverzní homomorfismus
Section outline
◄
nedeterminismus, λ-NFA, množinové a řetězcové operace nad jazyky
►
Gramatiky, Chomského hierarchie, L3 a FA, lineání gramatiky, CFG
Select activity Slajdy 4.přednásky
Slajdy 4.přednásky
Datei
Abschluss
Students must
Mark as done
Změna v důkazu Kleeneho věty pomocí eliminací stavů.
Select activity Prezentace rozlozena 4
Prezentace rozlozena 4
Datei
Abschluss
Students must
Mark as done
Select activity Kleene
Kleene
Test
Abschluss
You have to add at least one completion condition.
Select activity Python notebook testující regulární výrazy
Python notebook testující regulární výrazy
Datei
Select activity Kleene, uzávěrové vlastnosti
Kleene, uzávěrové vlastnosti
Test
Abschluss
Students must
Mark as done
◄
nedeterminismus, λ-NFA, množinové a řetězcové operace nad jazyky
Direkt zu:
Kursübersicht
Allgemeines
Cvičení J. Bulín
Cvičení T. Čelko
Cvičení V. Majerech
Cvičení M. Vomlelová
Konečné automaty, regulární jazyky, Iterační (pumping) lemma
Redukce a ekvivalence automatů
nedeterminismus, λ-NFA, množinové a řetězcové operace nad jazyky
Kleenova věta, regulární výrazy, Homomorfismus, inverzní homomorfismus
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é PDA, Uzávěrové vlastnosti CFL
Deterministické a nedeterministické Turingovy stroje, Gramatiky Typu 0 (obecné gramatiky)
Diagonální jazyk, Univerzální TM
Problém zastavení, PCP, (Ne)rozhodnutelné problémy o CFG
Časová složitost
Prostorová složitost
Archiv testů
Cvičení P. Gregor
►
Gramatiky, Chomského hierarchie, L3 a FA, lineání gramatiky, CFG