Je mi to luto, marek. Snad better luck next time a dostanes Plocicu.
Ja mam skusku (od Hudaka!) na D, som stastny jak svina
, dam sem nejake rady, ktore vam mozno pomozu spravit skusku:
-Ja som sa naucil len 1. cast teor. ot. ale zato najlepsie ako som vedel. Je to podla mna lepsie ako sa naucit 75% z 1. casti a 2. casti a na skuske potom aj tak chytis otazky, ktore ti nesadnu. Takze ak vam nejde o znamku ale o skusku, tak sa naucte jednu cast uplne poriadne a druhu tak zbezne.
-Otazky, ktore su v skriptach, odporucam sa naucit zo skript(nie vsetko je vsak v skriptach). Je to ovela lepsie ako sa ucit z tych kadejakych pdf, clovek ak tomu venuje cas a cele si to precita, tak to aj trochu pochopi, ze o com to je. A taktiez podla mna vam Hudak skor uzna teor. ot. ak bude vidiet, ze to mate zo skript a ze tomu chapete.
Ja som mal ekvivalenciu stavov v KA napisanu na 1 A4 a dal mi za to 22 bodov a nic sa nepytal.
-Ako tu uz niekto pisal, dokazy su lahsie ako sa zda(aj ked lahke nie su
). Najma tie s indukciou v prvej casti su skoro na jedno kopyto. Staci sa najprv naucit jeden ako sa robi, ostatne uz potom pochopite lahko. Ale treba tomu aj rozumiet.
-Je (asi) pravda, ze ak nieco zle napisete v teor. ot. a pred vyhodnotenim sa to naucite, tak mate vacsiu sancu prejst. Da sa doplnit nejake veci, ktore na papieri nemate. Mna sa napriklad spytal ohladom prikladu (nerodove ekvivalencie), ale nevedel som odpovedat, tak mi z 15 bodov strhol na 10.
Takze tak, u plocicu je to asi iba o vedomostiach, to co mas na papieri to dostanes
EDIT: A este 1 priklad, co nebol v skriptach.
Jazyk L = { x e (a,b) *, Na(a) > Na(b)}
a) zostrojte zas. automat
b) urcte, o aky jazyk sa jedna podla Chomskeho hierarchie, tz. najdite take i (i=0,1,2,3), ze Li e L.
To b) bolo asi treba nejak pomocou Nerodovych ekvivalencii dokazat, ze to nie je regularny jazyk. A kedze existuje zas. automat ku jazyku, tak to musi byt bezkontextovy jazyk.