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

文章基本信息

  • 标题:On P Systems with Membrane Creation
  • 本地全文:下载
  • 作者:Carlos Martin-Vide ; Gheorghe Paun ; AlfonsoRodriguez-Paton
  • 期刊名称:Computer Science Journal of Moldova
  • 印刷版ISSN:1561-4042
  • 出版年度:2001
  • 卷号:9
  • 期号:2
  • 页码:134-145
  • 出版社:Institute of Mathematics and Computer Science
  • 摘要:We first give a general result about P systems with symbol-objects, which says that systems with membrane creation with only one initial membrane can simulate usual systems without using additional membranes (and this implies as a direct consequence a recent result of Mutyam and Krithivasan), then we extend the membrane creation feature to P systems with string-objects and we prove the computational universality of such systems.
  • 关键词:Molecular computing; membrane computing; recursively enumerable sets; matrix grammars.
国家哲学社会科学文献中心版权所有