RO  EN
IMI/Publicaţii/CSJM/Ediţii/CSJM v.10, n.3 (30), 2002/

Nine Universal Circular Post Machines

Authors: Alhazov Artiom, M. Kudlek, Rogojin Iurie

Abstract

We consider a new kind of computational device like Turing machine, so-called circular Post machines with a circular tape and moving in one direction only, introduced recently by the second and the third authors. Using 2-tag systems we construct new nine small universal machines of this kind.

Artiom Alhazov
Institute of Mathematics and Computer Science
of Moldovan Academy of Sciences,
str. Academiei 5, Chishinev,
MD-2028, Moldova.
E-mail:
Manfred Kudlek
Fachbereich Informatik,
Universitat Hamburg
E-mail:
Yurii Rogozhin
Institute of Mathematics and Computer Science
of Moldovan Academy of Sciences,
str. Academiei 5, Chishinev,
MD-2028, Moldova.
E-mail:



Fulltext

Adobe PDF document0.17 Mb