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

文章基本信息

  • 标题:Drip and Mate Operations Acting in Test Tube Systems and Tissue-like P systems
  • 本地全文:下载
  • 作者:Rudolf Freund ; Marian Kogler
  • 期刊名称:Electronic Proceedings in Theoretical Computer Science
  • 电子版ISSN:2075-2180
  • 出版年度:2009
  • 卷号:11
  • 页码:123-135
  • DOI:10.4204/EPTCS.11.8
  • 出版社:Open Publishing Association
  • 摘要:The operations drip and mate considered in (mem)brane computing resemble the operations cut and recombination well known from DNA computing. We here consider sets of vesicles with multisets of objects on their outside membrane interacting by drip and mate in two different setups: in test tube systems, the vesicles may pass from one tube to another one provided they fulfill specific constraints; in tissue-like P systems, the vesicles are immediately passed to specified cells after having undergone a drip or mate operation. In both variants, computational completeness can be obtained, yet with different constraints for the drip and mate operations.
  • 关键词:The operations drip and mate considered in (mem)brane computing resemble the ;operations cut and recombination well known from DNA computing. We here consider ;sets of vesicles with multisets of objects on their outside membrane interacting ;by drip and mate in two different setups: in test tube systems; the vesicles may ;pass from one tube to another one provided they fulfill specific constraints; in ;tissue-like P systems; the vesicles are immediately passed to specified cells ;after having undergone a drip or mate operation. In both variants; computational ;completeness can be obtained; yet with different constraints for the drip and ;mate operations.
国家哲学社会科学文献中心版权所有