Kazalo:
Opredelitev - Kaj pomeni Turingov stroj?
Turingov stroj je teoretični stroj, ki manipulira s simboli na tračnem traku, na podlagi tabele pravil. Čeprav je Turingov stroj preprost, ga je mogoče prilagoditi tako, da ponovi logiko, povezano s katerim koli računalniškim algoritmom. Posebej uporaben je tudi za opis funkcij procesorja v računalniku.
Alan Turing je leta 1936 izumil Turingov stroj in ga označil za "a-stroj" ali avtomatski stroj.
Techopedia razlaga Turingov stroj
Turingov stroj ni zasnovan kot funkcionalna računalniška tehnologija; namesto tega je zasnovan kot hipotetični stroj, ki predstavlja računalniški stroj. Turingov stroj lahko računalničarjem pomaga razumeti meje mehaničnega računanja.
Turingovi stroji matematično modelirajo napravo, ki mehansko deluje s trakom. Ta trak vključuje simbole, ki jih stroj lahko zapisuje in bere, drug za drugim, s pomočjo glave traku.
Natančneje, Turingov stroj vključuje naslednje:
- Trak: Trak, ki je razdeljen v celice, ena poleg druge. Vsaka celica vključuje simbol iz določene končne abecede. Abeceda vključuje edinstven prazen simbol, pa tudi enega ali več drugih simbolov. Količina traku, ki je potrebna za računanje, je vedno vključena v Turingov stroj.
- Glava: Glava, ki zna pisati in brati simbole na kaseto. V določenih modelih se glava premika, medtem ko je trak pritrjen.
- Državni register: Državni register za shranjevanje stanja Turingovega stroja. Obstaja posebno stanje zagona, prek katerega se inicializira državni register.
- Končna tabela: Končna tabela (včasih imenovana kot prehodna funkcija ali tabela dejanj) navodil, ki so na splošno četverice, občasno pa četverice.
