Zkouška Surynek 20.5.

Základní přednáška z teorie jazyků a automatů. Důraz je kladen na seznámení se základními pojmy a fakty (konečné a zásobníkové automaty, Turingovy stroje, regulární, bezkontextové a kontextové gramatiky).
jira
Matfyz(ák|ačka) level I
Příspěvky: 11
Registrován: 29. 6. 2011 10:43
Typ studia: Informatika Bc.

Zkouška Surynek 20.5.

Příspěvek od jira »

Nejdříve byla zahřívací otázka. Týkala se zařazení určitého jazyka do Chomského hierarchie.
Surynek chodil mezi lidmi a když byl někdo hotov, tak s ním odpověď probíral. Chtěl znát zdůvodnění a měl doplňující otázky.
Otázka mohla být třeba na zařazení jazyka aibj.


Pak následovala větší otázka. Byl čas na písemnou přípravu. Pokud byla vypracovaná odpověď v pořádku, tak se už moc neptal. Jinak se opět ptal na zdůvodnění a chtěl slyšet podrobnosti.
Já například dostal Myhill-Nerodovu větu. Chtěl k tomu i důkaz a další souvislosti.
Odpovědět

Zpět na „TIN071 Automaty a gramatiky“