Vomlelová ZK 24.5.2022

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).
pheeck
Matfyz(ák|ačka) level I
Příspěvky: 8
Registrován: 13. 6. 2021 14:51
Typ studia: Informatika Bc.

Vomlelová ZK 24.5.2022

Příspěvek od pheeck »

Vytáhl jsem si téma "15. Které gramatiky generují jazyky přijímané konečnými automaty? Napište náznak převodu." Zní to jako to nejjednodušší, co člověk může dostat. Napsal jsem, že to jsou pravě lineární gramatiky, jak vypadají jejich pravidla a popsal spíš slovy než formálně převod DFA -> gramatika a gramatika -> lambda-NFA. Když se Vomlelová přišla zeptat, jestli už něco mám, tak jsme si sesedli a já jí odříkal, co jsem měl na papíře. Řekla mi, že jsem to měl dost jednoduché a dala mi ještě definovat diagonální jazyk. Ani už jsem nic nepsal. Jen jsem ji řekl definici a konec, za 1.

Stále platí, že Vomlelová je na zkoušce velice příjemná a že zkouška patří mezi ty lehčí.
Odpovědět

Zpět na „TIN071 Automaty a gramatiky“