Vomlelová 22.5.2019

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).
Uživatelský avatar
awk
Matfyz(ák|ačka) level II
Příspěvky: 56
Registrován: 21. 5. 2018 18:54
Typ studia: Informatika Bc.

Vomlelová 22.5.2019

Příspěvek od awk »

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.
Odpovědět

Zpět na „TIN071 Automaty a gramatiky“