Automaty a gramatiky

• Форум Obecné

Obecné

• Глоссарий Slovník pojmů (ve vývoji)
• Тест Příklad otázek (v testu jen 12, a to jiných ;-)

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

• Тест Konečné automaty, PL pro regulární jazyky

Redukce a ekvivalence automatů

• Тест 2. přednáška

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

• Тест λ-NFA, operace nad regulárními jazyky

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

• Тест Kleene
• Тест Kleene, uzávěrové vlastnosti

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

• Тест Konečné automaty: dodatky

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

• Тест Gramatiky obecně, bezkontextové a regulární

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

• Тест Zásobníkové automaty úvod

Deterministické a bezprefixové PDA

• Тест CYK, Uzávěrové vlastnosti, Determinizmus

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

• Тест Pumping lemma pro bezkontextové gramatiky, Chomského normální forma bezkontextové gramatiky (kopie)

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

• Тест Kontextové gramatiky, Lineárně omezené automaty

Archiv testů

• Тест 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í