Authors: Manfred Kudlek,
Rogojin Iurie
Abstract
We consider a new kind of machines with a circular tape and moving in one direction only, so-called Circular Post machines. Using 2-tag systems we construct some small universal machines of this kind.
M.Kudlek, Y.Rogozhin,
Manfred Kudlek
Fachbereich Informatik,
Universität Hamburg
E-mail:
Yurii Rogozhin
Institute of Mathematics and Computer Science
of Moldavian Academy of Sciences,
str. Academiei 5, Chishinev,
MD-2028, Moldova.
E-mail:
Fulltext
–
0.17 Mb