Tyurmits

A számítástechnikában a Turmit egy Turing-gép , amelynek térbeli tájolása, aktuális állapota és egy végtelen, kétdimenziós cellatömbből álló "szalag" van. Példák a turmitákra a Langton -hangya , amelyet egy négyzetrács celláiban határoznak meg , és a Paterson-férgek , amelyeket egy háromszögrács szélein határoznak meg .

A turmiták számítási teljesítményükben egyenértékűek egy hagyományos egydimenziós Turing-géppel .

Tyurmits relatív és abszolút orientációval

A tyurmitok relatív és abszolút orientációjú tyurmitokra oszthatók. A relatív orientációjú tyurmiták belső orientációval rendelkeznek. A program parancsai tájékozódási változást tartalmaznak az aktuálishoz képest: "balra", "előre", "jobbra", "fordulj meg". Ilyen turmita például Langton hangya .

Az abszolút orientált turmiták, amelyeket néha egyszerűen "kétdimenziós Turing-gépeknek " neveznek, abszolút eltolást ("északi" stb.) használnak a programokban

Példák

Lásd még