Automaty a gramatiky

• Forum Obecné

Obecné

• Glossary Slovník pojmů (ve vývoji)
• Quiz Příklad otázek (v testu jen 12, a to jiných ;-)

Konečné automaty, regulární jazyky, Iterační (pumping) lemma

• Quiz Konečné automaty, PL pro regulární jazyky

Redukce a ekvivalence automatů

• Quiz 2. přednáška

nedeterminismus, λ-NFA, množinové a řetězcové operace nad jazyky

• Quiz λ-NFA, operace nad regulárními jazyky

Kleenova věta, regulární výrazy, Homomorfismus, inverzní homomorfismus

• Quiz Kleene
• Quiz Kleene, uzávěrové vlastnosti

Příklad na homomorfizmy, Dvousměrné automaty, Mooreův a Mealyho stroj

• Quiz Konečné automaty: dodatky

Gramatiky, Chomského hierarchie, L3 a FA, lineání gramatiky, CFG

• Quiz Gramatiky obecně, bezkontextové a regulární

Zásobníkové automaty, přijímání stavem, prázdným zásobníkem, vztah s CFG

• Quiz Zásobníkové automaty úvod

Deterministické a bezprefixové PDA

• Quiz CYK, Uzávěrové vlastnosti, Determinizmus

Chomského normální forma, Pumping lemma pro CFG

• Quiz Pumping lemma pro bezkontextové gramatiky, Chomského normální forma bezkontextové gramatiky (kopie)

Deterministické a nedeterministické Turingovy stroje, Gramatiky Typu 0 (obecné gramatiky)

• Quiz Kontextové gramatiky, Lineárně omezené automaty

Archiv testů

• Quiz Test 19.6. (pro zkoušku 20.6.)
• Quiz Test 15.6. (pro zkoušku 16.6.)
• Quiz Test 12.6. (pro zkoušku 13.6.)
• Quiz Test 6.6. (pro zkoušku 7.6.)
• Quiz Individuální. Po dohodě.
• Quiz Test 30.5. (pro zkoušku 31.5.)
• Quiz Test 29.5. (pro zkoušku 30.5.)
• Quiz Test 24.5. (pro termín 25.5.)
• Quiz Test 22.5. (pro termín 23.5.)
• Quiz Test 17.5., ke zkoušce 18.5.
• Quiz Test 24.5. (pro termín 25.5.) (kopie)
• Quiz Test 6.6. (pro zkoušku 7.6.) (kopie)
• Quiz Test 27.6. (pro zkoušku 28.6.)
• Quiz Nevstupovat. Náhodný test pro případ, že bych zapomněla zadat test na konkrétní termín.
• Quiz Test 19.9. (pro zkoušku 20.9.)
• Quiz Komplet náhodných kategorií