
kyoo automaattan

oru kyoo mesheen, kyoo automaattan allengil pullup automaattan (puwa) ennathu ananthamaaya memory kyoovil ninnu daatta sambharikkaanum veendedukkaanumulla sheshiyulla oru parimithamaaya avastha yanthramaan. ithu oru turing mesheenu thulyamaaya kanakkukoottal maathrkayaanu, athinaal ithinu athe klaas aupachaarika bhashakal prosess cheyyaan kazhiyum.
sidhaantham.
oru kyoo mesheene aarr-tupple ennu nirvachikkaam.
oru mesheen "konfigareshan" ennathu athinte avasthayudeyum kyoo ulladakkangaludeyum formula _ 8-nte oru oordar cheytha jodiyaanu, avide formula _ 9 formula _ 4-nte clean closurine soochippikkunnu. oru inputt string formula _ 11-leeii prarambha konfigareshane formula _ 12 aayi nirvachikkunnu, koodaathe oru konfigareshanil ninnu aduthathilekku parivartthana formula _ 13 ingane nirvachikkunnu
kyoo aksharamalayil ninnulla chihnamaanu formula 15, kyoo chinnangalude oru sreniyaanu formula 16, formula 17, formula 18. bandhatthile kyoovinte "phastt-inn-phastt-outtu" property shradhikkuka.
parimithamaaya ennam parivarthanangalkku sesham arambha konfigareshan string exhost cheyyaan parinamikkunnu (nall string formula _ 20 ll athunnu), allengil formula _ 21 aanenkil mattuvidhathil prasthaavichaal mesheen oru string formula _ 19 sweekarikkunnu.
poornnathayude turing.
oru kyoo mesheenu oru turing mesheene anukarikkaan kazhiyumennu kaanikkunnathiloode oru kyoo mesheen oru turing mesheenu thulyamaanennu namukk theliyikkaan kazhiyum.
turing mesheeninte ulladakkathinte oru pakarpp ellaayppozhum kyoovil sookshikkunna oru kyoo mesheen vazhi oru turing mesheen anukarikkaan kazhiyum, rund prathyeka markerukalulla onnu turing mesheente thala sthaanathinum onnu teppinte avasaanathinum; athinte parivartthanangal turing mesheente oro chihnavum poppucheythu poppu cheytha chinnatheyo allengil thala sthaanathinadutho turing mesheen transition efakttinu thulyamaayatho aaya turing mesheente muzhuvan kyooviloodeyum oodunnathiloode avaye anukarikkunnu.
oru kyoo mesheen oru turing mesheen upayogichu anukarikkaan kazhiyum, ennaal oru multy-tape turing mesheen vazhi kooduthal eluppathil, ithu oru saadhaarana single-tape mesheenu thulyamaanennu ariyappedunnu.
simulating kyoo mesheen oru tapil inputt vaayikkukayum randaamathe tapil kyoo sambharikkukayum cheiyunnu, teppinte thudakkathilekkum avasaanathekkumulla lalithamaaya parivarthanangalaal nirvachikkapetta pushukalum poppukalum. saidhaanthika computer sayans kozhsukalile oru pariseelanamaanu ithinte aupachaarika thelivu.
aaplikkeshanukal.
kyoo mesheenukal computer aarkkitekcharukal, prograaming bhashakal allengil algorithangal enniva adisthaanamaakki oru lalithamaaya model vaagdaanam cheiyunnu.