AAG obsah druhého testu

asked 2014-12-06 11:07:04 +0100

Mark
85 ●3 ●6 ●10

Co všechno bude v druhém testu z AAG? Slyšel jsem, že tam může být i něco z toho minulého asi převod RG-RV-KA, je to pravda?

answered 2014-12-06 16:42:29 +0100

Viktor Chlumský
765 ●14 ●24

updated 2014-12-06 16:50:54 +0100

Bylo by trochu nelogické kdyby první test byl z látky za 9 týdnů a druhý za 3, takže ano, budou tam i příklady, které se dělaly před 1. testem, dohromady tedy:

regulární výrazy (rovnice, derivace)
převody mezi RG, KA, RV
bezkontextové gramatiky
konstrukce zásobníkového automatu
důkazy (ne)regulárnosti jazyků (pumping lemma / konstrukce KA)

Překladové a atributované gramatiky na většině cvičení ještě nebyly, takže nebudou ani v testu.

edit flag offensive delete publish link

Comments

Děkuji :) A nevíš jestli tam bude CYK algoritmus?

Mark ( 2014-12-06 16:54:57 +0100 )edit

To samozřejmě vim, ale prozradit to nemůžu. Tzn. může tam být. :)

Viktor Chlumský ( 2014-12-06 16:56:02 +0100 )edit

p. Vagner spominal ze CYK by sme mali vediet na test :)

Lukas Nagy ( 2014-12-06 17:19:43 +0100 )edit

AAG obsah druhého testu

1 Answer

Comments

Your answer

Question tools

Stats

Related questions