Turingov stroj

[Nori]

Radili smo na predavnjima da je S-abeceda stroja, a T-abeceda trake, i jedino po čem se razlikuju je b-blank i vrijedi b=S/T.

Na početku sam mislila da je S skup svih znakova kojih možemo naći na traci,a T skup znakova koje možemo upisivati na traku,dakle svi bez blanka. No, ispostavilo se da i blank možemo upisivati na traku.
Čemu onda razdavajnje ta dva skupa?

_________________
Meni mama neda da.... Pričam sa dječacima... meni mama neda to-A što?-Jer kaže da je opasno!

[ß]

Imam iste dvojbe. Malo sam gledao po wikipediji i tamo također piše za domenu i kodomenu funkcije prijelaza:
, te da je blank simbol razlika između abecede stroja i trake.

Ono što sam uspio iz cijelog članka zaključiti je da se vjerojatno ta dva skupa razlikuju (ili "razlikuju") zato što nam blank ne služi za postavljanje "problema" na traku. Naime, wikipedia to zove "input symbols", pa pretpostavljam da je to neki skup simbola koji mi možemo inicijalno pridružiti traci, odnosno pomoću kojeg definiramo ono nad čime bismo htjeli da stroj operira.

Al isto bi molio nekog pametnijeg da se javi.

_________________
Devious movements in your eyes moved me from relief
Breath comes out white clouds with your lies
and filters through me

[matmih]

Kolko sam ja skužio ide ovako: S je skup svih simbola koje TS može upisati u traku, upisivanje blanka je jednako brisanju elementa polja, dok je T skup simbola koji se pojavljuju na traci, dakle poslije upisivanja blanka u tom polju više ne piše ništa.

I još u vezi .
Na slajdovima kaže:

Mislim da je stvar u toj funkciji u tome što ona mora moći upisati blank (dakle izbrisati neki podatak), ali ga mora i učitati tj. prepoznati praznu čeliju, samo je stvar što se taj blank kao znak nigdje na traci ne vidi i onda ga nemožemo staviti u T.

Komentari dobrodošli!