Písemná část:
Test byl velmi podobný tomu z moodlu, odlišnosti:
objevili se dva příklady, které nebyly škrtací (definujte PDA, napište znění Pumping lemmatu pro bezkontextové jazyky)
tři příklady na zařazení do Chomského hiearchie (jazyky ze slidů, popř. jednoduché jazyky z cvičení)
automat, ve kterém jsme měli najít ekvivalentní stavy nebyl zadán tabulkou ale grafem
místo CYKu bylo třeba určit nějaké vlastnosti gramatiky (jestli je v CNF, pravá lineární, jednoznačná, bezkontextová,...)
na jednu otázku bylo třeba znát Definition 3.9 (RJ – algebraický popis jazyků) a Theorem 3.6 (Kleene) ze slidů
Na test bylo času kolik jsme chtěli, po odevzdání ho před námi prolítla a opravila, kdo měl alespoň 7 bodů zapsal se na ústní (kdo ne dostal šanci jít na dobrovolnou ústní konzultaci ohledně vysvětlení chyb).
Ústní část:
Měla připravené papírky s tématy, já jsem si vytáhl charakterizujte kontextové jazyky. Vomlelová je velice hodná a snaží se z vás vyždímat maximum. Je důležité vědět alespoň něco, jinak vás může vyhodit.