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ů
Ú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.