Přejít k hlavnímu obsahu
Boční panel
DL 1
Titulní stránka
Kalendář
Podpora uživatelů
Moodleoffice
Moodle tutoriál
Podpora uživatelů
Návody
GDPR
Další
Čeština (cs)
Čeština (cs)
Deutsch (de)
English (en)
Français (fr)
Русский (ru)
Momentálně na stránky přistupujete s právy hosta.
Přihlášení
DL 1
Titulní stránka
Kalendář
Podpora uživatelů
Sbalit
Rozbalit
Moodleoffice
Moodle tutoriál
Podpora uživatelů
Návody
GDPR
Rozbalit vše
Sbalit vše
Otevřít indexu kurzu
Otevřít panel bloku
Matematicko-fyzikální fakulta
Katedra teoretické informatiky a matematické logiky
Informatika-Bc
Automaty a gramatiky
Gramatiky, Chomského hierarchie, L3 a FA, lineání gramatiky, CFG
Gramatiky, Chomského hierarchie, L3 a FA, lineání gramatiky, CFG
Osnova sekce
◄
Kleenova věta, regulární výrazy, Homomorfismus, inverzní homomorfismus
►
Chomského normální forma, Pumping lemma pro CFG
Vybrat aktivitu Gramatiky obecně, bezkontextové a regulární
Gramatiky obecně, bezkontextové a regulární
Test
Absolvování
Studenti musí
Zobrazit
Získat nějakou známku
První přednáška gramatik
Vybrat aktivitu Úvod do gramatik
Úvod do gramatik
Soubor
Absolvování
Studenti musí
Označit jako hotovo
◄
Kleenova věta, regulární výrazy, Homomorfismus, inverzní homomorfismus
Přejít na...
Hlavní stránka kurzu
Úvod
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
►
Chomského normální forma, Pumping lemma pro CFG