[Zk 2. 6. 10]

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).
steves
Matfyz(ák|ačka) level I
Příspěvky: 33
Registrován: 13. 12. 2008 16:29
Typ studia: Informatika Bc.

[Zk 2. 6. 10]

Příspěvek od steves »

Dnes to vypadalo podobně jak je popsáno v [Zk 31. 5. 10.]

Z nových testových otázek si pamatuju
A_1 = (Q_1, X, \delta{}_1, q_1, F_1), A_2 = (Q_2, X, \delta{}_2, q_2, F_2),
B = (Q_1\times{Q_2}, X, \delta', (q_1, q_2), (F_1 - Q_1)\times{F_2}),
kde \delta{}' je definovaná jako obvykle. Možnosti si nepamatuju, myslím, že žádná nebyla správná. Fígl byl v tom (F_1 - Q_1), "normálně" tam je (Q_1 - F_1).

Na ústní jsem dostal {ww}.
Odpovědět

Zpět na „TIN071 Automaty a gramatiky“