Перейти к основному содержанию
Боковая панель
DL 1
В начало
More
Русский (ru)
Čeština (cs)
Deutsch (de)
English (en)
Français (fr)
Русский (ru)
Вы используете гостевой доступ
Вход
В начало
Open course index
В начало
Курсы
Automaty a gramatiky
Obecné
Slovník pojmů (ve vývoji)
Slovník pojmů (ve vývoji)
Назад
Chomského hierarchie
»
Slovník pojmů (ve vývoji)
◄ Videozáznamy přednášky 2019
Перейти на...
Перейти на...
Test 19.9. (pro zkoušku 20.9.)
Nevstupovat. Náhodný test pro případ, že bych zapomněla zadat test na konkrétní termín.
Test 27.6. (pro zkoušku 28.6.)
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.
Obecné
Test 24.5. (pro termín 25.5.) (kopie)
Test 6.6. (pro zkoušku 7.6.) (kopie)
Požadavky ke zkoušce
Seznam nejdůležitějších definic, vět, algoritmů a obrázky
Slajdy přednášek (verze 8.2.2023)
Zapište se do své skupiny
Videozáznamy přednášky 2019
Příklady na cvičení (aktualizace 8.2.2023)
Příklad otázek (v testu jen 12, a to jiných ;-)
Python knihovny
Diskuze ke cvičením J. Bulína
Požadavky na zápočet
Příklady a řešení
První domácí úkol (do začátku cvičení v pátek 24.3.)
Druhý domácí úkol (do začátku cvičení v pátek 21.4.)
Třetí domácí úkol (do začátku cvičení v pátek 12.5.)
Čtvrtý domácí úkol (do 12:20 v pátek 26.5.)
link na cvičení P. Gregora (procvičované příklady)
Cvičení V. Majerech
Zadání cvičení
Iterační lemma pro regulární jazyky
Demo zápočtové písemky
Konečné automaty, PL pro regulární jazyky
2. přednáška
λ-NFA, operace nad regulárními jazyky
Kleene
Python notebook testující regulární výrazy
Kleene, uzávěrové vlastnosti
Konečné automaty: dodatky
Gramatiky obecně, bezkontextové a regulární
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
Komplet náhodných kategorií
Příklady na cvičení (aktualizace 8.2.2023) ►