Tartalomjegyzék:
Meghatározás - Mit jelent a Turing Machine?
A Turing-gép egy elméleti gép, amely a táblázatok alapján manipulálja a szalagszalag szimbólumait. Annak ellenére, hogy a Turing-gép egyszerű, testreszabható bármilyen számítógépes algoritmushoz társított logika replikálására. Különösen hasznos a számítógépen belüli CPU funkciók leírására.
Alan Turing 1936-ban feltalálta a Turing-gépet, és azt egy „a-gépnek” vagy automatikus gépnek nevezte.
A Techopedia magyarázza a Turing Machine-t
A Turing-gépnek nem célja funkcionális számítástechnika; ehelyett egy hipotetikus gépnek szánták, amely egy számítógépet reprezentál. A Turing-gép segíthet a számítógépes tudósoknak megérteni a mechanikai számítás határait.
A turinggépek matematikailag modelleznek egy eszközt, amely szalaggal mechanikusan fut. Ez a szalag szimbólumokat tartalmaz, amelyeket a gép egy szalagfej segítségével egymás után írhat és olvashat.
Pontosabban, egy Turing-gép a következőket tartalmazza:
- Szalag: Egy szalag, amely cellákra oszlik, egymás mellett. Minden cellában szerepel egy szimbólum egy bizonyos véges ábécéből. Az ábécé tartalmaz egy egyedi üres szimbólumot, valamint egy vagy több más szimbólumot. A számításhoz szükséges szalagmennyiséget mindig a Turing gép tartalmazza.
- Fej: Olyan fej, amely képes a szimbólumokat írni és olvasni a szalagon. Bizonyos modellekben a fej mozog, miközben a szalag rögzítve van.
- Állami nyilvántartás: Állami nyilvántartás a Turing-gép állapotának tárolására. Van egy speciális indítási állapot, amelyen keresztül az állami regiszter inicializálódik.
- Végezett tábla: Vékony tábla (amelyet néha átmeneti függvénynek vagy cselekvési táblázatnak neveznek) utasításokat, amelyek általában ötszörös, de időnként négyszeresek.
