Vsebina
- Opredelitev - Kaj pomeni Turingov stroj?
- Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
- Techopedia razlaga Turingov stroj
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.
Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
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 Turingovih strojev. 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.