文章基本信息

标题：Nine Universal Circular Post Machines
本地全文：下载
作者：Alhazov Artiom ; M. Kudlek ; Rogojin Iurie 等
期刊名称：Computer Science Journal of Moldova
印刷版ISSN：1561-4042
出版年度：2002
卷号：10
期号：3
页码：247-262
出版社：Institute of Mathematics and Computer Science
摘要：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.