Cuprins:
Definiție - Ce înseamnă Turing Machine?
O mașină Turing este o mașină teoretică care manipulează simbolurile pe o bandă de bandă, pe baza unui tabel de reguli. Chiar dacă mașina Turing este simplă, poate fi adaptată pentru a reproduce logica asociată cu orice algoritm de calculator. De asemenea, este deosebit de util pentru descrierea funcțiilor CPU în cadrul unui computer.
Alan Turing a inventat mașina Turing în 1936 și a făcut referire la aceasta ca la o „mașină” sau la o mașină automată.
Techopedia explică Turing Machine
Mașina Turing nu este destinată să fie o tehnologie de calcul funcțională; în schimb, este destinat ca o mașină ipotetică care reprezintă o mașină de calcul. Mașina Turing poate ajuta oamenii de informatică să înțeleagă limitele calculului mecanic.
Mașinile de întărire modelează matematic un dispozitiv care rulează mecanic folosind o bandă. Această bandă include simboluri, pe care aparatul le poate scrie și citi, una după alta, cu ajutorul unui cap de bandă.
Mai precis, o mașină Turing include următoarele:
- Bandă: bandă care este împărțită în celule, una lângă alta. Fiecare celulă include un simbol dintr-un anumit alfabet finit. Alfabetul include un simbol unic, precum și unul sau mai multe alte simboluri. Volumul de bandă necesar pentru calcul este întotdeauna inclus în mașina Turing.
- Cap: Un cap care este capabil să scrie și să citească simboluri pe bandă. În anumite modele, capul se mișcă în timp ce banda este fixată.
- Registrul de stat: un registru de stat pentru a stoca starea aparatului Turing. Există o stare specială de pornire prin care este inițializat registrul de stat.
- Tabelul finit: un tabel finit (uneori denumit funcție de tranziție sau tabel de acțiune) de instrucțiuni, care sunt în general, centuple, dar ocazional patruped.
