Messages

oki, takze koncovy musime oddelit ako prvy, dobre tak potom to sedi, dakujem.

a teraz ked to oddelime, tak ako to bude lebo akosi som sa zamotal jak cap do lanca 

vsetky tri nie lebo to ani nesedi, ked si nakreslis automat. Potom asi treba spravit stavy P1, P2..az pokial nie je zhoda. Mne vzniklo nieco take...
Cize prve delenie je podla toho, kde je koncovy stav...a do druhej mnoziny dame vsetko co nam ostalo

P1: {S, A, SB} {SK}
P2 sa mne rovna P1 !? 

[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

To vase zadanie bolo lahsie by som povedal, ale ten treti priklad neviem nejako - nevidim to ani v zosite. Nemoze to tu niekto vyriesit?
Pripadne ak ma niekto cas, tak aj ten turing z druheho zadania...

vyznam by mi to davalo jedine ak by tam bolo ze:
y(i)= 1 ak N2(x)mod2=0
v tom pripade je na vystupe jednotka ak je pocet symbolov 2 vo vstupnom slove X delitelny dvoma

EDIT: to x(i) znamena asi retazec po i-tý znak
EDIT2: riesenie je jednoduche, dva stavy: P/1 N/0, pociatocny stav je P, a pri vstupe 0 alebo 1 sa ostava v stave, pri dvojke sa prechadza z jedneho do druheho
EDIT3: na poziadanie aj obrazok nakreslim:-DD

mozes nakreslit a potom to niekam zavesit? diq

to sa nebralo na APS nahodou?

hech ja to mam ... no zatial k tomu nemam nic