Valaki el tudná magyarázni EMBERI NYELVEN, hogy mi az a turing gép?

[link]

Egy matematikai modell, gyakorlatban nem használják. Egyszerűen leírható matematikailag, és mindent meg lehet benne csinálni amit bármely számítógépen: több lépés kell hozzá, de bármely programot át lehet alakítani Turing-gép-programmá. Végtelen memóriája van. Kezdetben megkapja a bemenetet, és amikor leáll, ami a szalagján van, ami a memóriája, az a kimenete. Közben nincs kapcsolata a külvilággal: egy számítógépen tudom közben mozgatni az egeret, billentyűzeten gépelni, a monitorán megjelenít bizonyos dolgokat. Mivel Turing-gépen ilyen nincs, 2 ilyen esemény (változás) közötti részre értendő, hogy mindent meg tud csinálni, amit egy számítógép. A memóriája egy egyik végén végtelen szalag: van 0. 1. 2. stb. eleme: -1. már nincs. Adott, hogy a szalagon milyen karakterek lehetnek: ez az ABC, egy véges, nemüres halmaz, a szalag minden elemén ilyen van: a 0. elemén is, az 1. elemén is, stb. Például az ABC lehet az ASCII vagy Unicode karakterek, ekkor a szalagon tetszőleges szöveg lehet. A bemenete egy véges szöveg: a vége után a szalagon minden helyen ugyanaz van: tehát ha n hosszú a szöveg, akkor a 0..n-1 helyeken van, az n. n+1. stb helyen pedig az üres jel karakter van. Van továbbá egy mutató a szalagon, amely mutatja hol tart: ez 1-gyel előre vagy hátra léptethető. A Turing-gép egy automata: véges sok állapota van: az állapotai halmaza egy véges halmaz. A teljes állapota pedig a szalag: egy szöveg, a mutató: egy természetes szám, és az állapota. Minden (állapot, karakter) párra adott hogy melyik állapotba kerül, mit ír a mutató alatti karakter helyére, és hogy előre vagy hátra lép. Egyes állapotok végállapotok: ha ebbe kerül, kész van, nem megy tovább: leáll: nem módosít, nem léptet, nem kerül másik állapotba. Az eredménye hogy melyik végállapotba került a sok közül, és hogy ekkor mi van a szalagon.