1. Kolokvij 2012./2013.

[Gost]

Imam pitanje u vezi Turinga, točnije look-up tablice.

Dakle u prošlogodišnjem kolokviju, na primjer, http://brale.math.hr/nastava/gr/materijali/kolokviji/2011/k1-p.pdf, što upisivati u look up tablicu pod ulaznu dvojku (b, q0), (0, q0) odnosno stanja koja su nemoguća ako je pozicija R\W glave ispravno postavljena (zadatak je zadan tako da je postavljena na najznačajniju znamenku)?

Zadatak sam riješila tako da se, dok se čitaju znakovi {0,1,2}, ostaje u stanju q1, a ako se naiđe na blank prijeđe u stanje q2. I slično kao prije, što sad upisivati pod (x, q2), gdje je x iz {0,1,2}? Opet je ta mogućnost neispravna ako je na vrpci zaista upisan (samo) broj u bazi 3...

Hvala unaprijed!

P.S. Ne shvaćam zašto je asistent naglasio da se možemo koristiti bilo kojim načinom za zapisivanje sheme, ako je očito dosad na svakom (objavljenom) kolokviju tražen zapis u obliku look-up tablice? Pogledala sam kolokvije tek nakon što sam prošla sve zadatke iz skripte rješavajući "automatno", tj s onim kružićima (kako smo, na kraju krajeva, najčešće rješavali na vježbama). Iz tog razloga tek u ovu kasnu uru dospjevam pitati ovakva pitanja.

[linus]

ne otvara mi link, ali kategorije redaka moraju obuhvatiti i b simbol jer je on nuzan clan vanjske abecede po def. TS-a. Nez sta da jos napisem jer mislim da nisam skroz shvatio pitanje, ali mislim da je zad sablonski kad se shvati o cemu se radi(objasnjeno na vjezbama i tu u temi TS)

[Gost]

Sry zbog linka, http://brale.math.hr/nastava/gr/materijali/kolokviji/2011/k1-p.pdf

Jasno mi je da moraju obuhvatiti blank, ali ne znam što da napišem u slučaju koji ne bi trebao biti moguć... Tipa znači u q0 čitamo znak na koji je početno postavljena R\W glava (a postavljena je na najznačajniju znamenku), dakle slučaj da se čita blank ili 0 nije realan.

Jasan mi je općenito Turing i zato me i živcira ta sitnica koju ne mogu riješiti jer se nigdje u skripti ili u knjizi ne pojavljuje sličan problem.

[chinchi]

Ja razumijem što želiš pitati i isto me to muci. Shemu nacrtat znam, al ako moram pomoću look up tablice rjesenje pisat, onda imam mjesta u tablici gdje ne znam što treba zapisat. Sad cu izmislit primjer. Početni položaj glave je na zadnjoj znamenci, broj na traci je 123, ostalo prazno. Što onda pišem za q0(blank) s obzirom da je zadatak postavljen tako da sigurno neće biti blank?
Ili primjer iz prošle godine, ovaj link gore, predzadnje stanje, gdje upisujem znamenku 2 na dva mjesta desno od početnog broja. Tu sigurno neće pisati ni 0 ni 1 ni 2 jer sam se pozicionirala već desno od svih upisanih znamenaka, pa tu mogu biti samo blank ili ako sam tu već bila u šetnji, onda ono čime sam označila da sam bila tu.

[simon11]

Don't sweat,ako znash automatno,znas i preko look up tablice,samo prepisujes jer je to ekvivalentan zapis

Ako ti se dogodi takva situacija,ostavi to mjesto prazno.(Potvrdeno i od asistenta,pitah ga neki dan )

_________________

getting recognized

[wrathchild]

[kkarlo]

[adadadada]

Ce biti onda danas rezultati teor. kak ste i rekli?

[Gost]

to i mene zanima

[Gost]

jos uvijek nista od teorije?

[PermutiranoPrase]

Moj prijatelj ima teoriju koja kaže da smo možda toliko loše napisali teoriju da se ne isplati u 2 navrata ispravljati ispite i stavljati rezultate nego će odmah sve. Ne sviđa mi se ta teorija.

_________________
With great power comes great electricity bill.
n!!!!
Theorem 2: Alexander the Great did not exist and he had an infinite number of limbs.

[GauSs_]

[PermutiranoPrase]

To ste rekli u petak popodne rezultati?

_________________
With great power comes great electricity bill.
n!!!!
Theorem 2: Alexander the Great did not exist and he had an infinite number of limbs.

[Gost]

Danas bi trebali doci rezultati ostatka?

[Gost]

Danas sam već refresho stranicu valjda 50 puta i ništa

NAdam se da će uskoro...

[GauSs_]

rezultate možete vidjeti ovdje

_________________
The purpose of life is to end


Prosle su godine kolokviji bili laksi, zar ne?

[5ra]

koji je bio treći zadatak?

_________________
http://www.youtube.com/watch?v=xYVoUEly-jA

[kkarlo]

[GauSs_]