mala som A skupinu, bolo (pokial dobre pamatam):1. zistit, ci je zobrazitelny KA, baza a tieto zalezitosti pre x Є {a,b,c}* a y Є {0,1}*, pricom plati, ze y(i) = { 1 ak Nc(x) mod2 = 0; 0 inak }2. realizovat TS pre rozpoznanie jazyka L = { c x | x Є {0,1}*, N0(x) == N1(x) }3. zostrojit sekvencny automat, pricom L = { ci aj | i,j ≥ 1 } a S(L) = { ak bl cm | i ≤ k+l ≤ 2i, 1 ≤ m ≤ j }4. prevod do janovej algebry, nepamatam cele uz, ale z niecoho takeho, ze { [ d ( Y1, K ) ] ( [ l > r | Y1 ] TRANSP (l,r), E ) * P (Y1) } * UST ( Y1, H )B skupina mali nieco take, ze:1. neviem presne, ale bolo tam predurcenie, myslim, ze y(i) = { 1 ak x(i-1) = 0 && x(i) = 0; 0 inak } -> skratka, predikcia bola2. TS pre an bn cn d s dvoma pocitadlami3. skevencny automat, ale netusim, ze aky 4. zigalkinkebyze to mam ja tak pekne dopredu, tak sa popiskam od stastia...
nepamata si niekto co bolo na ten viacstopovy TS? dufam ze nebolo toto rozpoznavanie prvocisiel bo z toho som blba
co sa bralo na siedmom cviku (resp. cviku v siedmom tyzdni, lebo prve nebolo)? nejak nemam papiere..
celkom sa dalo ... vlastne cely tento semester je taky, ze cakam kedy sa to uz dojebabre a ono to stale dopadne tak, ze si poviem "celkom sa dalo"