RO  EN
IMI/Publicaţii/CSJM/Ediţii/CSJM v.9, n.1 (25), 2001/

Small Universal Circular Post Machines

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

Adobe PDF document0.17 Mb