首页    期刊浏览 2025年12月20日 星期六
登录注册

文章基本信息

  • 标题:Small P Systems with Catalysts or Anti-Matter Simulating Generalized Register Machines and Generalized Counter Automata
  • 本地全文:下载
  • 作者:Alhazov Artiom ; Rudolf Freund ; Petr Sosík
  • 期刊名称:Computer Science Journal of Moldova
  • 印刷版ISSN:1561-4042
  • 出版年度:2015
  • 卷号:23
  • 期号:3
  • 页码:304-328
  • 出版社:Institute of Mathematics and Computer Science
  • 摘要:In this paper we focus on two weak forms of cooperation in P systems, namely, catalytic rules and matter/anti-matter annihilation rules. These variants of P systems both are computationally complete, while the corresponding rule complexity turns out to be of special interest. For establishing considerably small universal P systems in both cases, we found two suitable tools: generalized register machines and generalized counter automata. Depending on the features used in the different variants, we construct several small universal P systems.
国家哲学社会科学文献中心版权所有