Turing kolokvij 1, 07/08?

[GoranV]

Na inace praznoj traci Turingovog stroja nalazi se zapisan n-teroznamenkasti broj (n > 4) zapisan u sustavu s bazom 9. Konstruirajte Turingov stroj koji izmedu trece i cetvrte znamenke broja (gledano s lijeva) zapisanog na traci ubacuje znak ‘%’, te brise prvu idu´cu znamenku ’1’ broja (ostale treba pomaknuti za jedno mjesto, kako se pocetni niz znakova ne bi “raspao” na dvije rijeci). Na pocetku rada stroja, glava je pozicionirana na krajnjoj desnoj znamenci broja.

POMOC!! Kako?

Unaprijed zahvaljujem svima na pomoći.

[gobanja]

Prouči si malo zadatke 3.13 i 3.16 iz skripte pa ako ti još nešto neće biti jasno onda pitaj...

[Gino]

evo imas tu:
http://degiorgi.math.hr/forum/viewtopic.php?p=107386#107386...
i jos si pogledaj malo ovo dalje....
savjetujem:
http://degiorgi.math.hr/forum/viewtopic.php?p=107409#107409

[Milojko]