Sadržaj
- Definicija - Što znači Turingov stroj?
- Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
- Tehopedija objašnjava Turingov stroj
Definicija - Što znači Turingov stroj?
Turingov stroj teorijski je stroj koji manipulira simbolima na vrpci s vrpcom, temeljen na tablici pravila. Iako je Turingov stroj jednostavan, može se prilagoditi ponavljanju logike povezanog s bilo kojim računalnim algoritmom. Također je posebno korisno za opisivanje funkcija procesora unutar računala.
Alan Turing izumio je Turingov stroj 1936. godine i nazvao ga je "a-machine" ili automatskim strojem.
Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
Tehopedija objašnjava Turingov stroj
Turingov stroj nije namijenjen funkcionalnoj računalnoj tehnologiji; umjesto toga, zamišljen je kao hipotetički stroj koji predstavlja računalni stroj. Turingov stroj može pomoći računalnim znanstvenicima da shvate granice mehaničkog računanja.
Turingovi strojevi matematički modeliraju uređaj koji se mehanički pokreće pomoću vrpce. Ova traka uključuje simbole koje stroj može pisati i čitati, jedan za drugim, uz pomoć glave vrpce.
Konkretnije, Turingov stroj uključuje sljedeće:
- Vrpca: Vrpca koja se dijeli u ćelije, jedna pored druge. Svaka ćelija sadrži simbol s određene konačne abecede. Abeceda uključuje jedinstveni prazan simbol, kao i jedan ili više drugih simbola. Količina trake koja je potrebna za proračun uvijek je uključena u Turingov stroj.
- Glava: glava koja može pisati i čitati simbole na vrpci. U određenim modelima glava se pomiče dok je traka fiksirana.
- Državni registar: Državni registar za pohranu stanja Turingovih strojeva. Postoji posebno početno stanje kroz koje se inicira državni registar.
- Konačna tablica: Konačna tablica (koja se ponekad naziva i prijelazna funkcija ili tablica s radnjama) s uputama, koje su općenito četvorine, ali povremeno i četverostruke.