Főmenü megnyitása

Módosítások

a
typo
== A klasszikus Turing-gép informatikai modellje ==
 
A Turing-gépnek rengetegféle [[Turing-gép#Változatok|változata]] van, e szócikk az ún. '''klasszikus változat'''tal (teljes nevén szalagtáras, egyszalagos, egyfejes, relatív címzésű, három címes, statikus programozású, véges ábécéjű, véges (állapotú) determinisztikus absztrakt automata) foglalkozik. Bizonyított matematikai tételek szerint a többi változat nagy része ekvivalens a klasszikus változattal, – legalábbis ama tekintetben, hogy mit tud kiszámolni <!-- ld. ittmegitt -->.
 
Ahogy fentebb mondtuk, e felfogásban a Turing-gépet fizikailag is megvalósítható egyszerű automata formájában képzeljük el, mely