Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

Turing iz vjezbi (zadatak)
WWW:
Idite na 1, 2  Sljedeće
Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Programiranje 1 i 2
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Falva_Equa
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 17. 11. 2008. (22:22:39)
Postovi: (8)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 18:15 sub, 22. 11. 2008    Naslov: Turing iz vjezbi Citirajte i odgovorite

Molila bih da mi netko rijesi 3.10. zadatak iz vjezbi... [b]PLEEEAAAAASEEEE[/b]
(ja i par cura smo probale automatnim zapisom i zapele smo..jel se uopce da automatnim?!)

Unaprijed zahvalne :shock: :? :oops:
Molila bih da mi netko rijesi 3.10. zadatak iz vjezbi... PLEEEAAAAASEEEE
(ja i par cura smo probale automatnim zapisom i zapele smo..jel se uopce da automatnim?!)

Unaprijed zahvalne Shocked Confused Embarassed



_________________
Gnóthi seautón!
[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
Gino
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 11. 09. 2008. (10:54:06)
Postovi: (370)16
Sarma = la pohva - posuda
-29 = 108 - 137
Lokacija: Pula

PostPostano: 19:12 sub, 22. 11. 2008    Naslov: Citirajte i odgovorite

ja sam to ovako zamislio...
trazimo tako sto postavimo glavu negdje... i ako je x zabiljezit ce ga sa A, i trazit drugi x... trazit ce tako sto ce sva prazna polja popunjavat sa y... i ici ce malo ljevo malo desno... nadam se da je jasno sta sam mislio na koncu ce izbrisat visak (eventualni) y-na... mozda(najvjerojatnije) sam fulao pa bi i meni dobro doslo da me netko ispravi...
[latex]\delta \left(q_0,b\rigrt)=\left(q_L,y,L\right)[/latex]
[latex]\delta \left(q_0,x\rigrt)=\left(w_L,A,L\right)[/latex]
[latex]\delta \left(q_L,b\rigrt)=\left(q_D,y,D\right)[/latex]
[latex]\delta \left(q_L,x\rigrt)=\left(w_L,A,L\right)[/latex]
[latex]\delta \left(q_D,y\rigrt)=\left(q_D,y,D\right)[/latex]
[latex]\delta \left(q_D,b\rigrt)=\left(q_L,y,L\right)[/latex]
[latex]\delta \left(q_D,x\rigrt)=\left(w_L,A,L\right)[/latex]
[latex]\delta \left(q_L,y\rigrt)=\left(q_L,y,L\right)[/latex]
sad sam ja se nadam sigorno nasao prvi x... i prebrisao i napisa a...
[latex]\delta \left(w_L,b\rigrt)=\left(w_D,y,D\right)[/latex]
[latex]\delta \left(w_L,y\rigrt)=\left(w_L,y,L\right)[/latex]
[latex]\delta \left(w_L,x\rigrt)=\left(z_D,x,D\right)[/latex]
[latex]\delta \left(w_L,A\rigrt)=\left(w_L,A,L\right)[/latex]
[latex]\delta \left(w_D,A\rigrt)=\left(w_D,A,D\right)[/latex]
[latex]\delta \left(w_D,b\rigrt)=\left(w_L,y,L\right)[/latex]
[latex]\delta \left(w_D,y\rigrt)=\left(w_D,y,D\right)[/latex]
[latex]\delta \left(w_D,x\rigrt)=\left(z_L,x,L\right)[/latex]
i sad bi trebao imat i drugi x
[latex]\delta \left(z_L,y\rigrt)=\left(z_L,y,L\right)[/latex]
[latex]\delta \left(z_L,A\rigrt)=\left(b_L,x,L\right)[/latex]
sad jos trba obrisat visak y-na
[latex]\delta \left(b_L,y\rigrt)=\left(b_L,b,L\right)[/latex]
[latex]\delta \left(b_L,b\rigrt)=\left(g_f,b,S\right)[/latex]
[latex]\delta \left(z_D,y\rigrt)=\left(z_D,y,D\right)[/latex]
[latex]\delta \left(z_D,A\rigrt)=\left(b_D,x,D\right)[/latex]
[latex]\delta \left(b_D,y\rigrt)=\left(b_D,b,D\right)[/latex]
[latex]\delta \left(b_D,b\rigrt)=\left(q_f,b,S\right)[/latex]
nadam se da je ok
ja sam to ovako zamislio...
trazimo tako sto postavimo glavu negdje... i ako je x zabiljezit ce ga sa A, i trazit drugi x... trazit ce tako sto ce sva prazna polja popunjavat sa y... i ici ce malo ljevo malo desno... nadam se da je jasno sta sam mislio na koncu ce izbrisat visak (eventualni) y-na... mozda(najvjerojatnije) sam fulao pa bi i meni dobro doslo da me netko ispravi...








sad sam ja se nadam sigorno nasao prvi x... i prebrisao i napisa a...








i sad bi trebao imat i drugi x


sad jos trba obrisat visak y-na






nadam se da je ok


[Vrh]
Korisnički profil Pošaljite privatnu poruku
markotron
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 26. 10. 2008. (12:07:29)
Postovi: (95)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
= 28 - 28
Lokacija: Umag

PostPostano: 19:20 sub, 22. 11. 2008    Naslov: Citirajte i odgovorite

Ok je...
Ok je...



_________________
reductio ad absurdum
[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
Falva_Equa
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 17. 11. 2008. (22:22:39)
Postovi: (8)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 12:39 ned, 23. 11. 2008    Naslov: Citirajte i odgovorite

puno puno puno puno [b]HVALA![/b] :lol: :lol: :lol:

za ovo si zasluzio srednje ćevape bez luka!

uspjele smo prevest i na automatni (jesmo li??! :shock: )
puno puno puno puno HVALA! Laughing Laughing Laughing

za ovo si zasluzio srednje ćevape bez luka!

uspjele smo prevest i na automatni (jesmo li??! Shocked )



_________________
Gnóthi seautón!
[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
markotron
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 26. 10. 2008. (12:07:29)
Postovi: (95)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
= 28 - 28
Lokacija: Umag

PostPostano: 12:43 ned, 23. 11. 2008    Naslov: Citirajte i odgovorite

Bbbbb.. čevapi bez luka??? Šta je to? Dobro da ih ja nisam zaslužio. happytux
Bbbbb.. čevapi bez luka??? Šta je to? Dobro da ih ja nisam zaslužio. Tux, doing some gymnastics



_________________
reductio ad absurdum
[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
bimar
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 16. 11. 2008. (14:45:25)
Postovi: (61)16
Sarma = la pohva - posuda
11 = 11 - 0
Lokacija: arkadija

PostPostano: 15:21 ned, 23. 11. 2008    Naslov: Citirajte i odgovorite

jel moramo iz turinga znati onaj funkcijski zapis, ili se može sve crtati?
jel moramo iz turinga znati onaj funkcijski zapis, ili se može sve crtati?


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Gino
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 11. 09. 2008. (10:54:06)
Postovi: (370)16
Sarma = la pohva - posuda
-29 = 108 - 137
Lokacija: Pula

PostPostano: 15:24 ned, 23. 11. 2008    Naslov: Citirajte i odgovorite

pa mozes crtat... al nekad je to malo teze i veca je vjerojatnost da ces nesto fulat... meni se u pocetku ovaj 'funkcijski' zapis isto nije svidao... al nije nis komplicirano... i puno je lakse...
moj savjet je da naucis ovo, mislim ovaj zapis...
pa mozes crtat... al nekad je to malo teze i veca je vjerojatnost da ces nesto fulat... meni se u pocetku ovaj 'funkcijski' zapis isto nije svidao... al nije nis komplicirano... i puno je lakse...
moj savjet je da naucis ovo, mislim ovaj zapis...


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Atomised
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 04. 09. 2007. (15:33:59)
Postovi: (399)16
Sarma = la pohva - posuda
70 = 95 - 25
Lokacija: Exotica

PostPostano: 15:34 ned, 23. 11. 2008    Naslov: Citirajte i odgovorite

[quote="bimar"]jel moramo iz turinga znati onaj funkcijski zapis, ili se može sve crtati?[/quote]

Nauči funkcijski zapis. ;)

Čak i ako ga niste previše koristili na vježbama.
Mi smo se prošle godine na vježbama gotovo potpuno koncentrirali na crtanje a u kolokviju nam je došao zadatak koji se praktički ne može riješiti bez funkcijskog zapisa (teoretski da, ali bilo bi jako komplicirano).
bimar (napisa):
jel moramo iz turinga znati onaj funkcijski zapis, ili se može sve crtati?


Nauči funkcijski zapis. Wink

Čak i ako ga niste previše koristili na vježbama.
Mi smo se prošle godine na vježbama gotovo potpuno koncentrirali na crtanje a u kolokviju nam je došao zadatak koji se praktički ne može riješiti bez funkcijskog zapisa (teoretski da, ali bilo bi jako komplicirano).


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Milojko
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2008. (14:57:52)
Postovi: (453)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
17 = 68 - 51
Lokacija: Hilbertov hotel

PostPostano: 15:42 ned, 23. 11. 2008    Naslov: Citirajte i odgovorite

nama asistent Doko reko da možmo radit kak god oćemo, mislim, funkcijski ili crtežom il kak god se to sve može zapisivat, sam da se vidi i da je naznačeno šta koje stanje radi. a iskreno, crtat ni ne znam još :) mislim da lakše funkcijski pisat. možd ovo neće zvučat logično, al, funkcijski je malo preglednije od crtanja. bar men tak izgleda
nama asistent Doko reko da možmo radit kak god oćemo, mislim, funkcijski ili crtežom il kak god se to sve može zapisivat, sam da se vidi i da je naznačeno šta koje stanje radi. a iskreno, crtat ni ne znam još Smile mislim da lakše funkcijski pisat. možd ovo neće zvučat logično, al, funkcijski je malo preglednije od crtanja. bar men tak izgleda



_________________
Sedam je prost broj Smile

Bolonja je smeće i to pod hitno treba mijenjat
[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
mycky1111
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 26. 05. 2008. (11:59:07)
Postovi: (D4)16
Spol: žensko
Sarma = la pohva - posuda
14 = 15 - 1

PostPostano: 16:36 ned, 23. 11. 2008    Naslov: Citirajte i odgovorite

ovisi o tome kako se na vjezbama radilo. mi u šege radimo uglavnom samo crtanje i to mi je odlicno jer sve skuzim, ali u drugu stranu nije tako dobro jer kada mi u kolokviju dode zadatak koji se lakse rijesi funkcijskim zapisom, e onda... :cry: ali, ja cu se potrudit naucit i funkcijski zapis, pa cemo vidit. :D iako, turing na kolokviju nece bit lak i toga sam vec svjesna
ovisi o tome kako se na vjezbama radilo. mi u šege radimo uglavnom samo crtanje i to mi je odlicno jer sve skuzim, ali u drugu stranu nije tako dobro jer kada mi u kolokviju dode zadatak koji se lakse rijesi funkcijskim zapisom, e onda... Crying or Very sad ali, ja cu se potrudit naucit i funkcijski zapis, pa cemo vidit. Very Happy iako, turing na kolokviju nece bit lak i toga sam vec svjesna


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Milojko
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2008. (14:57:52)
Postovi: (453)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
17 = 68 - 51
Lokacija: Hilbertov hotel

PostPostano: 16:59 ned, 23. 11. 2008    Naslov: Citirajte i odgovorite

a i to, mi na vježbama smo skroz radili samo funkcijski zapis, al, nije ti to problematično. sve to u biti isti vrag. idem ja sad učit turinga :)
a i to, mi na vježbama smo skroz radili samo funkcijski zapis, al, nije ti to problematično. sve to u biti isti vrag. idem ja sad učit turinga Smile



_________________
Sedam je prost broj Smile

Bolonja je smeće i to pod hitno treba mijenjat
[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
bimar
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 16. 11. 2008. (14:45:25)
Postovi: (61)16
Sarma = la pohva - posuda
11 = 11 - 0
Lokacija: arkadija

PostPostano: 0:42 pon, 24. 11. 2008    Naslov: Citirajte i odgovorite

jel bi mogo netko riješit zadatak sa zadnjeg kolokvija 2007. turingov stroj..pokušao sam sam par puta i zapletem se kad treba doć do pomicanja....imam ono ideju al ju neznam zapisat...a zad je baš onak, općenit, tak da se može dost svatit ak se neko potrudi napisat...aj plz!

evo kao i linka http://degiorgi.math.hr/prog1/kolokviji/p1-kolokvij-0708-1.pdf
jel bi mogo netko riješit zadatak sa zadnjeg kolokvija 2007. turingov stroj..pokušao sam sam par puta i zapletem se kad treba doć do pomicanja....imam ono ideju al ju neznam zapisat...a zad je baš onak, općenit, tak da se može dost svatit ak se neko potrudi napisat...aj plz!

evo kao i linka http://degiorgi.math.hr/prog1/kolokviji/p1-kolokvij-0708-1.pdf


[Vrh]
Korisnički profil Pošaljite privatnu poruku
kakt00s
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 17. 10. 2007. (12:19:40)
Postovi: (183)16
Spol: muško
Sarma = la pohva - posuda
33 = 43 - 10
Lokacija: :ɐɾıɔɐʞoן

PostPostano: 0:55 pon, 24. 11. 2008    Naslov: Citirajte i odgovorite

ne kužim kak je lakše funkcijski...

kaj nije lakše crtežom... sve si zamisliš u glavi... iz crteža se mogu izvuć funkcije...

that's the way... a-ha a-ha I like it...a-ha a-ha
ne kužim kak je lakše funkcijski...

kaj nije lakše crtežom... sve si zamisliš u glavi... iz crteža se mogu izvuć funkcije...

that's the way... a-ha a-ha I like it...a-ha a-ha



_________________
Muy importante!
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Gino
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 11. 09. 2008. (10:54:06)
Postovi: (370)16
Sarma = la pohva - posuda
-29 = 108 - 137
Lokacija: Pula

PostPostano: 1:44 pon, 24. 11. 2008    Naslov: Citirajte i odgovorite

[quote="bimar"]jel bi mogo netko riješit zadatak sa zadnjeg kolokvija 2007. turingov stroj..[/quote]pa imas tu rjesenje
[url]http://degiorgi.math.hr/prog1/kolokviji/p1-kolokvij-0708-1-rj.pdf[/url]
bimar (napisa):
jel bi mogo netko riješit zadatak sa zadnjeg kolokvija 2007. turingov stroj..
pa imas tu rjesenje
http://degiorgi.math.hr/prog1/kolokviji/p1-kolokvij-0708-1-rj.pdf


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Milojko
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2008. (14:57:52)
Postovi: (453)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
17 = 68 - 51
Lokacija: Hilbertov hotel

PostPostano: 1:53 pon, 24. 11. 2008    Naslov: Citirajte i odgovorite

ja sam riješio ovaj prvi. mislim da valja, sad ću ga vamo stavit, pa nek me raja ispravlja:)
zadatak je između druge i treće znamenke n-teroznamenkastog broja u bazi 14 zapisat znak "*". onda, ak nisam krivo shvatio, treba tu treću znamenku pomaknuti jedno mjesto ulijevo i tako svaku iduću sve dok ne naiđem na trojku, nju onda treba zbrisat, upisat onu prethodnu znamenku, i tu je onda kraj rada stroja.
da, glava mi je na prvoj desnoj znamenci broja (oliti, zadnja slijeva)
mislim da bi stanja trebala biti ova
q0=početno stanje, a, možem ga uzet i za stanje traženja prve lijeve znamenke, nikom ništa. dakle, očitam znamenku "z",zje iz skupa {0,1,2,3,4,5,6,7,8,9,A,B,C,D} i pomaknem se jedno mjesto ulijevo, sve dok ne očitam prazno polje, blank="b". čitam blank, prelazim u stanje q2 i mičem se jedno polje desno
q2=čitam prve tri znamenke broja. tu mi smije bit trojka jer piše prvu IDUĆU trojku nakon znaka"*". stajem na trećoj i prelazim u stanje q*
q*=stanje zapisivanja zvjezdice, traženja trojke i prijenosa znamenki za polje udesno. dakle, čitam znamenku z. nju pamtim, brišem i upisujem "*" te se pomičem jedno polje udesno. (nisam siguran što ako mi je trojka treća znamenka, ova sada zapamćena, al mislim da je ona onda prva iduća trojka i da nju treba obrisat). ako je prva pročitana znamenka trojka, onda stajem sa radom i prelazim u završno stanje. ukoliko treća znamenka broja nije trojka, tj, ukoliko je nešto različito od nje, pamtim ju i zapisujem na iduće mjesto desno od trenutnog položaja. postupak ponavljam sve dok ne naiđem na trojku
qf=završno stanje. našo sam trojku, zapiso prethodnu znamenku (ili zvjezdicu ako je treća znamenka trojka), ostajem na mjestu

pošto je jasno naglašeno u zadatku da je broj znamenaka n-teroznamenkastog broja veći od tri, mogu izostaviti situaciju kad u stanju q2 očitam blank.

funkcijski zapis bi bilo nešt ovako:
z su znamenke iz skupa {0,1,2,3,4,5,6,7,8,9,A,B,C,D}
z3=z\{3}
d=oznaka za delta funkciju
b=blank
d(q0,z)=(q0,z,l)
d(q0,b)=(q2,b,r)
d(q2,z)=(q2,z,r) 1, znamenka očitana
d(q2,z)=(q2,z,r) 2, znammenka očitana
d(q2,z3)=(q*,*,r) očito sam treću znamenku i zapiso zvjezdicu
d(q2,3)=(qf,*,s)
d(q*,z3)=(q*,z3,r)
d(q*,3)=(qf,z3,s)


mislim da bi to tak trebalo ić. al opet, ništ nije sigurno:)


[i]

Dodano nakon što je autor pročitao rješenje u PDF formatu sličnog zadatka ovome:[/i]

može neko reć dali je i ovaj princip valjal? men djeluje dobro, je da je stanje q* malo komplicirano, sve je sažeto u jedno, al......
ja sam riješio ovaj prvi. mislim da valja, sad ću ga vamo stavit, pa nek me raja ispravlja:)
zadatak je između druge i treće znamenke n-teroznamenkastog broja u bazi 14 zapisat znak "*". onda, ak nisam krivo shvatio, treba tu treću znamenku pomaknuti jedno mjesto ulijevo i tako svaku iduću sve dok ne naiđem na trojku, nju onda treba zbrisat, upisat onu prethodnu znamenku, i tu je onda kraj rada stroja.
da, glava mi je na prvoj desnoj znamenci broja (oliti, zadnja slijeva)
mislim da bi stanja trebala biti ova
q0=početno stanje, a, možem ga uzet i za stanje traženja prve lijeve znamenke, nikom ništa. dakle, očitam znamenku "z",zje iz skupa {0,1,2,3,4,5,6,7,8,9,A,B,C,D} i pomaknem se jedno mjesto ulijevo, sve dok ne očitam prazno polje, blank="b". čitam blank, prelazim u stanje q2 i mičem se jedno polje desno
q2=čitam prve tri znamenke broja. tu mi smije bit trojka jer piše prvu IDUĆU trojku nakon znaka"*". stajem na trećoj i prelazim u stanje q*
q*=stanje zapisivanja zvjezdice, traženja trojke i prijenosa znamenki za polje udesno. dakle, čitam znamenku z. nju pamtim, brišem i upisujem "*" te se pomičem jedno polje udesno. (nisam siguran što ako mi je trojka treća znamenka, ova sada zapamćena, al mislim da je ona onda prva iduća trojka i da nju treba obrisat). ako je prva pročitana znamenka trojka, onda stajem sa radom i prelazim u završno stanje. ukoliko treća znamenka broja nije trojka, tj, ukoliko je nešto različito od nje, pamtim ju i zapisujem na iduće mjesto desno od trenutnog položaja. postupak ponavljam sve dok ne naiđem na trojku
qf=završno stanje. našo sam trojku, zapiso prethodnu znamenku (ili zvjezdicu ako je treća znamenka trojka), ostajem na mjestu

pošto je jasno naglašeno u zadatku da je broj znamenaka n-teroznamenkastog broja veći od tri, mogu izostaviti situaciju kad u stanju q2 očitam blank.

funkcijski zapis bi bilo nešt ovako:
z su znamenke iz skupa {0,1,2,3,4,5,6,7,8,9,A,B,C,D}
z3=z\{3}
d=oznaka za delta funkciju
b=blank
d(q0,z)=(q0,z,l)
d(q0,b)=(q2,b,r)
d(q2,z)=(q2,z,r) 1, znamenka očitana
d(q2,z)=(q2,z,r) 2, znammenka očitana
d(q2,z3)=(q*,*,r) očito sam treću znamenku i zapiso zvjezdicu
d(q2,3)=(qf,*,s)
d(q*,z3)=(q*,z3,r)
d(q*,3)=(qf,z3,s)


mislim da bi to tak trebalo ić. al opet, ništ nije sigurno:)




Dodano nakon što je autor pročitao rješenje u PDF formatu sličnog zadatka ovome:


može neko reć dali je i ovaj princip valjal? men djeluje dobro, je da je stanje q* malo komplicirano, sve je sažeto u jedno, al......



_________________
Sedam je prost broj Smile

Bolonja je smeće i to pod hitno treba mijenjat
[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
Gino
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 11. 09. 2008. (10:54:06)
Postovi: (370)16
Sarma = la pohva - posuda
-29 = 108 - 137
Lokacija: Pula

PostPostano: 8:13 pon, 24. 11. 2008    Naslov: Citirajte i odgovorite

[quote="Milojko"]d(q2,z)=(q2,z,r)[/quote]ovo ce te vratit na krajnju desnu znamenku i nece znat sta kad procita blank... nije dobro
a kao sto rekoh rjesenje je na netu
Milojko (napisa):
d(q2,z)=(q2,z,r)
ovo ce te vratit na krajnju desnu znamenku i nece znat sta kad procita blank... nije dobro
a kao sto rekoh rjesenje je na netu


[Vrh]
Korisnički profil Pošaljite privatnu poruku
umpa_lumpa
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 24. 11. 2008. (10:55:57)
Postovi: (C)16
Sarma = la pohva - posuda
= 1 - 0

PostPostano: 11:18 pon, 24. 11. 2008    Naslov: Citirajte i odgovorite

jel mozda netko zna kako ide onaj zadatak iz vjezbi 3.15...
jel se da automatnim? ja probala ali se ne znam izvuci kad imam vise od 2 b-a za redom.. pooommmooooozzziiitttteeee.... :? :? :? :neznam:
jel mozda netko zna kako ide onaj zadatak iz vjezbi 3.15...
jel se da automatnim? ja probala ali se ne znam izvuci kad imam vise od 2 b-a za redom.. pooommmooooozzziiitttteeee.... Confused Confused Confused Ja to stvarno ne znam


[Vrh]
Korisnički profil Pošaljite privatnu poruku
JANKRI
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 10. 07. 2008. (02:30:58)
Postovi: (10F)16
Spol: muško
Sarma = la pohva - posuda
97 = 132 - 35
Lokacija: Zagreb

PostPostano: 11:44 pon, 24. 11. 2008    Naslov: Citirajte i odgovorite

[quote="umpa_lumpa"]jel mozda netko zna kako ide onaj zadatak iz vjezbi 3.15...
jel se da automatnim? ja probala ali se ne znam izvuci kad imam vise od 2 b-a za redom.. pooommmooooozzziiitttteeee.... :? :? :? :neznam:[/quote]

Nađeš prvi [b]b[/b], ispred njega staviš [b]x[/b], a taj prvi [b]b[/b] zamjeniš s [b]d[/b], ostala slova pomakneš normalno... Zatim se vratiš na početak, dođeš do prvog [b]b[/b] i ispred njega isto staviš [b]x[/b], te i njega zamjeniš s [b]d[/b] i radiš sve isto... Kad više ne bude slova [b]b[/b] jednostavno pređeš cijeli niz i sva slova [b]d[/b] zamjeniš slovom [b]b[/b].

[size=9][color=#999999]Added after 1 minutes:[/color][/size]

a možeš i ići od kraja rječi, pa jednostavno nakon svakog [b]b[/b]-a staviti [b]x[/b] i onda se "vratiti" do tog [b]x[/b]-a i smatrati kao da je to kraj rječi... :-)
umpa_lumpa (napisa):
jel mozda netko zna kako ide onaj zadatak iz vjezbi 3.15...
jel se da automatnim? ja probala ali se ne znam izvuci kad imam vise od 2 b-a za redom.. pooommmooooozzziiitttteeee.... Confused Confused Confused Ja to stvarno ne znam


Nađeš prvi b, ispred njega staviš x, a taj prvi b zamjeniš s d, ostala slova pomakneš normalno... Zatim se vratiš na početak, dođeš do prvog b i ispred njega isto staviš x, te i njega zamjeniš s d i radiš sve isto... Kad više ne bude slova b jednostavno pređeš cijeli niz i sva slova d zamjeniš slovom b.

Added after 1 minutes:

a možeš i ići od kraja rječi, pa jednostavno nakon svakog b-a staviti x i onda se "vratiti" do tog x-a i smatrati kao da je to kraj rječi... Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
markotron
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 26. 10. 2008. (12:07:29)
Postovi: (95)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
= 28 - 28
Lokacija: Umag

PostPostano: 12:16 pon, 24. 11. 2008    Naslov: Citirajte i odgovorite

Milojko, odlicna ti je zamisao.. jedino sto je gino zamjetio ona f-ja ce ti vratit glavu na kraj broja.. ali to jednostavno rjesis.

Ako se moras pomaknut tocno dvije znamenke onda nemozes koristit isto stanje za pomicanje... jer turing nezna koliko si se ti mjesta pomaknuo (traka nije numerirana). jednostavno moras koristit vise stanja..

npr. ako si na zadnjoj lijevoj znamenci i trebas se pomaknut dvije u desno.

imas dva stanja q_1, q_2.

(q_1, x) --> (q_2, x, D)
(q_2, x) --> (q_f, x, D)
sad se nalazis iza druge znameneke...

Ti si vise puta definirao f-je koje rade jedno te isto.. ako si definirao sta radi u stanju q2 kada cita z a z je iz skupa svih znamenki.. onda ne mozes ponovno definirat sta radi kada cita 3 kada je to vec definirano sa z-om.

umpa_lumpa ako mi objasnist sta je automatni zapis mozda ti i pomognem :D

[size=9][color=#999999]Added after 30 minutes:[/color][/size]

Evo mog rješenja na tvoj način :D

(q_p, x) --> (q_p, x, L) ovo je početno stanje i pomiće glavu na početak niza.
(q_p, b) --> (q_pz, b, D) sad sam na prvoj znamenci.
(q_pz, x) --> (q_dz, x, D) sad sam na drugoj znamenci.
(q_dz, x) --> (q_tz, x, D) sad sam na trecoj znamenci.

Normalno x je iz skupa znamenki. Primjeti da sam indexsirao stanja sa slovima jer ce mi trebat stanja sa brojevima za pomicanje znamenki, mislim da nemozes stanje nazvat q_0 i onda koristit negdje q_x gdje je u skupu x i 0, ispravite me ako griješim :D)

(q_tz, y) --> (q_y, *, D) y je iz skupa svih znamenki bez 3.
(q_tz, 3) --> (q_f, *, S) q_f je završno stanje.

(q_y, a) --> (g_a, y, D) a je također iz skupa znamenki bez 3.
(q_y, 3) --> (q_f, y, S) ako čita 3 onda zapiše preko trojke y i stane.
(q_y, b) --> (q_f, y, S) isto tako i ako čita blank.. znaci da nije bila niti jedna trojka poslje druge znamenke.

Nadam se da je to to.. slobodno pitaj ako nesto nije jasno.
Milojko, odlicna ti je zamisao.. jedino sto je gino zamjetio ona f-ja ce ti vratit glavu na kraj broja.. ali to jednostavno rjesis.

Ako se moras pomaknut tocno dvije znamenke onda nemozes koristit isto stanje za pomicanje... jer turing nezna koliko si se ti mjesta pomaknuo (traka nije numerirana). jednostavno moras koristit vise stanja..

npr. ako si na zadnjoj lijevoj znamenci i trebas se pomaknut dvije u desno.

imas dva stanja q_1, q_2.

(q_1, x) → (q_2, x, D)
(q_2, x) → (q_f, x, D)
sad se nalazis iza druge znameneke...

Ti si vise puta definirao f-je koje rade jedno te isto.. ako si definirao sta radi u stanju q2 kada cita z a z je iz skupa svih znamenki.. onda ne mozes ponovno definirat sta radi kada cita 3 kada je to vec definirano sa z-om.

umpa_lumpa ako mi objasnist sta je automatni zapis mozda ti i pomognem Very Happy

Added after 30 minutes:

Evo mog rješenja na tvoj način Very Happy

(q_p, x) → (q_p, x, L) ovo je početno stanje i pomiće glavu na početak niza.
(q_p, b) → (q_pz, b, D) sad sam na prvoj znamenci.
(q_pz, x) → (q_dz, x, D) sad sam na drugoj znamenci.
(q_dz, x) → (q_tz, x, D) sad sam na trecoj znamenci.

Normalno x je iz skupa znamenki. Primjeti da sam indexsirao stanja sa slovima jer ce mi trebat stanja sa brojevima za pomicanje znamenki, mislim da nemozes stanje nazvat q_0 i onda koristit negdje q_x gdje je u skupu x i 0, ispravite me ako griješim Very Happy)

(q_tz, y) → (q_y, *, D) y je iz skupa svih znamenki bez 3.
(q_tz, 3) → (q_f, *, S) q_f je završno stanje.

(q_y, a) → (g_a, y, D) a je također iz skupa znamenki bez 3.
(q_y, 3) → (q_f, y, S) ako čita 3 onda zapiše preko trojke y i stane.
(q_y, b) → (q_f, y, S) isto tako i ako čita blank.. znaci da nije bila niti jedna trojka poslje druge znamenke.

Nadam se da je to to.. slobodno pitaj ako nesto nije jasno.



_________________
reductio ad absurdum
[Vrh]
Korisnički profil Pošaljite privatnu poruku MSNM
Gino
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 11. 09. 2008. (10:54:06)
Postovi: (370)16
Sarma = la pohva - posuda
-29 = 108 - 137
Lokacija: Pula

PostPostano: 12:33 pon, 24. 11. 2008    Naslov: Citirajte i odgovorite

[quote="markotron"]Primjeti da sam indexsirao stanja sa slovima jer ce mi trebat stanja sa brojevima za pomicanje znamenki, mislim da nemozes stanje nazvat q_0 i onda koristit negdje q_x gdje je u skupu x i 0, ispravite me ako griješim :D[/quote]
sigurna greska na kolokviju... nisam nikad vodio racuna o tome
zasto mi to nisi prije rekao??? al dobro sad znam

dal je ovo ok za [latex]3.17[/latex].... nalazim se na najdesnijem simbolu niza
[latex]n==blank[/latex]
[latex]\delta \left(q_p,x\rigrt)=\left(q_x,n,\textrm{L}\right) x\in \{ a,c\}[/latex]
[latex]\delta \left(q_x,y\rigrt)=\left(q_y,x,\textrm{L}\right) x,y\in \{ a,c\}[/latex]
[latex]\delta \left(q_p,b\rigrt)=\left(q_p,n,\textrm{L}\right)[/latex]
[latex]\delta \left(q_x,b\rigrt)=\left(\overrightarrow{q},x,\textrm{D}\right) x\in \{ a,c\}[/latex]
[latex]\delta \left(\overrightarrow{q},x\rigrt)=\left(\overrightarrow{q},x,\textrm{D}\right) x\in \{ a,c\}[/latex]
[latex]\delta\left(\overrightarrow{q},n\rigrt)=\left(q_p,n,\textrm{L}\right)[/latex]
[latex]\delta\left(q_x,n\rigrt)=\left(q_f,n,\textrm{S}\right) x\in \{ a,c\}[/latex]
markotron (napisa):
Primjeti da sam indexsirao stanja sa slovima jer ce mi trebat stanja sa brojevima za pomicanje znamenki, mislim da nemozes stanje nazvat q_0 i onda koristit negdje q_x gdje je u skupu x i 0, ispravite me ako griješim Very Happy

sigurna greska na kolokviju... nisam nikad vodio racuna o tome
zasto mi to nisi prije rekao??? al dobro sad znam

dal je ovo ok za .... nalazim se na najdesnijem simbolu niza









[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Programiranje 1 i 2 Vremenska zona: GMT + 01:00.
Idite na 1, 2  Sljedeće
Stranica 1 / 2.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan