# Vomlelová 22.5.2019

<{ForumPost(poster="awk", timestamp=2019-05-22 15:40:35)}>
**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.
<{/ForumPost}>