Professional Documents
Culture Documents
Seminarski rad se brani na zavrnom ispitu. Obrana seminarskog rada ukljuuje jedan zadatak slian
zadatku iz ovog seminarskog, te krai usmeni razgovor na kojem se provjerava da li je student samostalno
uradio seminarski rad. Studenti koji samostalno urade seminarski rad sigurno e znati odgovoriti na
postavljena pitanja. Iz obrane seminarskog rada se moe osvojiti maksimalno 10 bodova.
Koritene skraenice
TM
Turingova maina
UTM
2.
Skinuti i upoznati se sa simulatorom Univerzalne Turingove maine. Simulator je postavljen na c2. Budui
da je simulator DOS aplikacija, za njegovo pokretanje u razliitim operativnim sistemima moete koristiti
neki DOS emulator (npr. DOSBox kojeg moete skinuti s adrese http://www.dosbox.com/). Za
upoznavanje sa simulatorom koristite link http://www.rdrop.com/~half/General/UTM/index.html.
3.
4.
Koristei preporueni simulator UTM treba simulirati rad konstruirane TM M uz pretpostavku da je ulazni
podatak broj 5 binarno zapisan kao 101.
5. Analizirati nain simulacije i pokuati razumjeti na visokom nivou (bez ulaenja u implementacijske detalje
koji su dati u akcijskoj tabeli u materijalu Seminarski_UTM) na koji nain UTM simulira proizvoljnu TM.
U toku simulacije obratite posebnu manju na marker m koji se nalazi iznad simbola. Naime, taj marker
tijekom simulacije slui za oznaavanje trenutnog stanja TM M, kao i pozicije glave za itanje TM M.