Obsah:
Definice - Co znamená Turingův stroj?
Turingův stroj je teoretický stroj, který manipuluje se symboly na pásce pásky na základě tabulky pravidel. Přestože je Turingův stroj jednoduchý, lze jej přizpůsobit replikaci logiky spojené s jakýmkoli algoritmem počítače. Je to zvláště užitečné pro popis funkcí CPU v počítači.
Alan Turing vynalezl Turingův stroj v roce 1936 a nazval jej „automatem“ nebo „automatem“.
Techopedia vysvětluje Turingův stroj
Turingův stroj není zamýšlen jako funkční výpočetní technologie; místo toho je zamýšlen jako hypotetický stroj, který představuje počítačový stroj. Turingův stroj může počítačovým vědcům pomoci pochopit hranice mechanického výpočtu.
Turingovy stroje matematicky modelují zařízení, které mechanicky běží pomocí pásky. Tato páska obsahuje symboly, které může stroj psát a číst, jeden po druhém, pomocí páskové hlavy.
Konkrétněji Turingův stroj zahrnuje následující:
- Páska: Páska, která je rozdělena do buněk, jedna vedle druhé. Každá buňka obsahuje symbol z určité konečné abecedy. Abeceda obsahuje jedinečný prázdný symbol a také jeden nebo více dalších symbolů. Objem pásky potřebné pro výpočet je vždy součástí Turingova stroje.
- Hlava: Hlava, která je schopna psát a číst symboly na pásku. U některých modelů se hlava pohybuje, zatímco je páska fixovaná.
- Státní registr: Státní registr k uložení stavu Turingova stroje. Existuje zvláštní počáteční stav, kterým je inicializován státní registr.
- Konečná tabulka: Konečná tabulka (někdy označovaná jako funkce přechodu nebo akční tabulka) instrukcí, které jsou obvykle pětinásobky, ale občas čtyřnásobné.
