RO EN
Small Universal Circular Post Machines
Authors: Manfred Kudlek, Rogojin Iurie
– 0.17 Mb
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:
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
Contents
- Two railway circuits: a universal circuit and an NP-difficult one
- Small Universal Circular Post Machines
- The system of molecular-genetic triggers as self-organizing computing system
- On strong quasistability of a vector problem on substitutions
- A generalization of the optimality for multicriterion problems
