首页    期刊浏览 2024年11月25日 星期一
登录注册

文章基本信息

  • 标题: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.
国家哲学社会科学文献中心版权所有