[ k@taNa @ 08.06.2007. 19:39 ] @
Pozdrav ..
Evo dobio sam na faksu zadatak koji od mene traži implemetaciju rješenja jednog problema primjenom bilo kojeg modela Turingovog stroja..
Naime, imam već neku ideju kako bi se to dalo napraviti, ali ukoliko je već netko nešto slično radio - molio bih da mi pokuša pomoći sa svojim idejama implementacije..

Zadatak glasi:

Konstruirati i programski ostvariti Turingov stroj koji za broj u bazi 4 i broj u bazi 8, koji su zapisani na ulaznoj traci, provjerava da li je prvi broj strogo veći od drugog. Format zapisa na traci je: broj1:broj2 , gdje je broj1 zapisan u bazi 4, a broj2 u bazi 8.


Hvala unaprijed...