Főmenü megnyitása

Módosítások

nincs szerkesztési összefoglaló
A '''Turing-gép működése''': A Turing gépnek minden időben van egy aktuális pozíciója a memóriaszalagon, amely pozíciónál az aktuális cella helyezkedik el. Minden időben van egy állapota, amely az aktuális állapot. Az aktuális állapotok definiálása része a gép programozásának.
 
A gép minden lépésben beolvas egy szimbólumot a társzalag aktuális cellájából, ezután a program attól függően, hogy az aktuális állapota milyen és a beolvasott szimbólum a gép abc-jénekábécéjének melyik betűje, a következő három lehetőség közül az egyiket írja elő:
* 1). az '''aktuális cellá'''ba beír egy meghatározott szimbólumot,
* 2). az olvasófej a társzalagon balra vagy jobbra lép, esetleg helyben marad,
69 449

szerkesztés