Messages

vyzera ze kazdy ma tak zapisany jak xcel...aby v tom zas nebol hacik nejaky ja som si urobil aj screenshot

zas spadol

v tych prikladoch co treba spravit Mealy/Moore automat z toho algoritmu...staci urobit len automat ci potom to aj prerabat na tu schemu?
a vsimol som si ze tu je spomenuta otazka Synteza RC co je dost siroky pojem...co tam treba vlastne pisat?

hm co sme mali doposial predmety s Havlice, tak sa pytal iba tych, ktori chceli par bodikov napr ako pisal Casso na zlepsienie z 88b na 91b, ale inac ak si bol spokojny iba zapisoval... co ti uz moze zmenit otazka ked mas napr 85b a si spokojny??? zhorsit ti snad nemoze

ja som mal 84 a pytal sa ma ci nexcem vytiahnut na A

chysta sa niekto 8. na skusku? z coho sa ucite? citate tie prednasky alebo google?
btw na nasom cviku hovoril ze da aj nejaku optimalizaciu selectov ale sme to nedokoncili...ma niekto predstavu jak sa to robi?

EDIT: btw kto ide na skusku 7eho o 8:20? ja len ci nebudem jediny pokusny kralik:-D

aj ja tam budem...

sloboduuuuuu...Braveheart...no fakt

vdaka...tu tabulku pod znenim zadania som este necital

neviete ci dokumentaciu treba aj vytlacit alebo staci to v tom zipku uploadnut na moodle?

robili ste niekto usecku? ako sa ma zmensovat, zvacsovat ked tam je len jeden parameter?

[3.priklad]

3.priklad

Zistite ci sa zobrazenie FI da realizovat konecnym automatom,
FI: {0,1,2}* -> {0,1}*
y(i)= 1 ak N2(x(i))mod2=0
y(i)= 0 inak

kedy viem ze sa zobrazenie da zrealizovat automatom?

no ze jazyk je deterministicky a bezkontextovy dokazes tym ze si zostrojil deterministicky zasobnikovy automat...teda dufam

este ti chybaju prechody pre stav ABS, mne vznikli 2 ekv. stavy (AB,ABS)

q0,a,Z,q0,aZ
q0,b,Z,q0,bbZ
q0,a,a,q0,aZ
q0,b,b,q0,bbZ
q0,b,a,q0,lambda
q0,a,b,q0,lambda
q0,lambda,Z,qF,Z

skus slovo abaabbaaa...neprejde ti

btw par stran dozadu je riesnie od Pribinu

podla moodla do dnes

omg co strasis...aj ja mam na moodli Piatok, 8 január 2010, 23:55

myslim ze treba upravit instrukcie  3,4 a 5

q0,1,0,q1,lambda  //ked narazi na 1 vymaze 0 z vrcholu zasobnika
q1,0,0,q1,0 //ked narazi na 0 co nasleduje po tej 1, nerob nic
q1,1,0,q1,0  //dalsia 1, vymaz 0 z vrcholu zasobnika

edit: jak tak pozeram aj toto zozerie slovo 0000110000

a tie triedy dostanem odkial?

nevie niekto co je to baza pri zobrazeniach a ako sa urcuje?

no pockaj v tomto pripade sa automat zastavi prechodom do koncoveho stavu qF pretoze este vzdy je v zasobniku Z, ak by posledna instrukcia bola (q1, lambda, Z, q1, lambda) potom by sa automat zastavil vyprazdnenim zasobnika nie?

aj prazdne slovo je riesenie..

väcsinou sme davali, ze (q0, lamb, Z, qf, lamb); kde qf je finalovy stav

Uz som si to dostudoval, Akceptovanie moze byt realizovane dvojako:
1. vyprazdnenim zasobnika (nahradenim symbolu Z symbolom "lambda")
2. Prechodom do finalneho stavu (Zvycajne q_f)

potom pre priklad 4.1 nestaci takto?

Code [Select] Expand

(q0, 0,Z, q0, 0Z)
(q0, 0, 0, q0, 00)
(q0, 1, 0, q0, lambda)
nebude slovo akceptovane vyprazdnenim zasobnika?

nemali by byt 1.cviko (gramatiky) a 10.cviko.
1 priklad ma byt z lahsich cvik (konecne automaty, Mealy->Moore a naopak, redukcia, ekvivalencia automatov, determinizacia, ksa a reg.vyrazy...) a dalsie 2 priklady by mali byt zo zasobnikovych automotov, sekvencnych zobrazeni alebo TS. Tak nejak som to pochopil na prednaske...

...ked rozhodca vyjebal ciganov z vlaku

...ta druha otazka je spravne? iload dava na vrchol zasobnika obsah LP ak sa nemylim...

uz je dvdrip

lool

taktak...na znamost sa dava ze zajtra cviko o 12.30 NEBUDE (pisal som mail)