Přejít k hlavnímu obsahu
Boční panel
DL 1
Titulní stránka
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
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
Automaty a gramatiky
Obecné
Python knihovny
Python knihovny
Požadavky na absolvování
Označit jako hotovo
automaty D
FA
, N
FA
, PDA, regulární výrazy, Turingovy stroje
Klikněte na odkaz
automaty.html
pro zobrazení souboru.
◄ Příklad otázek (v testu jen 12, a to jiných ;-)
Přejít na...
Přejít na...
Obecné
Požadavky ke zkoušce
Seznam nejdůležitějších definic, vět, algoritmů a obrázky
Slajdy přednášek (verze 23.5.2024)
Slajdy přednášek (verze 29.2.2024)
Časová složitost - slajdy rozšířené
Slajdy Zásobníkové automaty DPDA, uzaverove vlastnosti
Zapište se do své skupiny
Videozáznamy přednášky 2019
Slovník pojmů (ve vývoji)
Příklady na cvičení (aktualizace 8.2.2023)
Příklad otázek (v testu jen 12, a to jiných ;-)
Cvičení V. Majerech
Konečné automaty, PL pro regulární jazyky
Slajdy 1 (handouts)
Slajdy 2 Ekvivalentní stavy, Redukce automatu, nedeterministické FA
2. přednáška
λ-NFA, operace nad regulárními jazyky
Slajdy 3.přednásky
Slajdy 4.přednásky
Prezentace rozlozena 4
Kleene
Python notebook testující regulární výrazy
Kleene, uzávěrové vlastnosti
Konečné automaty: dodatky
Gramatiky obecně, bezkontextové a regulární
Úvod do gramatik
Zásobníkové automaty úvod
CYK, Uzávěrové vlastnosti, Determinizmus
Pumping lemma pro bezkontextové gramatiky, Chomského normální forma bezkontextové gramatiky (kopie)
Kontextové gramatiky, Lineárně omezené automaty
Test 19.6. (pro zkoušku 20.6.)
Test 15.6. (pro zkoušku 16.6.)
Test 12.6. (pro zkoušku 13.6.)
Test 6.6. (pro zkoušku 7.6.)
Individuální. Po dohodě.
Test 30.5. (pro zkoušku 31.5.)
Test 29.5. (pro zkoušku 30.5.)
Test 24.5. (pro termín 25.5.)
Test 22.5. (pro termín 23.5.)
Test 17.5., ke zkoušce 18.5.
Test 24.5. (pro termín 25.5.) (kopie)
Test 6.6. (pro zkoušku 7.6.) (kopie)
Test 27.6. (pro zkoušku 28.6.)
Nevstupovat. Náhodný test pro případ, že bych zapomněla zadat test na konkrétní termín.
Test 19.9. (pro zkoušku 20.9.)
Komplet náhodných kategorií
link na cvičení P. Gregora (procvičované příklady)
Cvičení V. Majerech ►