Tissue-like P systems with evolutional symport/antiport rules

详细信息    查看全文

• 作者：Bosheng Song^a ; ^{boshengsong@hust.edu.cn" class="auth_mail" title="E-mail the corresponding author} ; Cheng Zhang^b ; ^{zhangcheng369@pku.edu.cn" class="auth_mail" title="E-mail the corresponding author} ; Linqiang Pan ; ^a ; ^{lqpan@mail.hust.edu.cn" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Bio-inspired computing ; Membrane computing ; Tissue P system ; Symport/antiport rule ; Cell division ; Universality
• 刊名：Information Sciences
• 出版年：2017
• 出版时间：1 February 2017
• 年：2017
• 卷：378
• 期：Complete
• 页码：177-193
• 全文大小：776 K

文摘

Tissue P systems with symport/antiport rules are a class of distributed parallel computing models inspired by the cell intercommunication in tissues, where objects are never modified in the process of communication, just changing their place within the system. In this work, a variant of tissue P systems, called tissue P systems with evolutional symport/antiport rules is introduced, where objects are moved from one region to another region and may be evolved during this process. The computational power of such P systems is studied. Specifically, it is proved that such P systems with one cell and using evolutional symport rules of length at most 3 or using evolutional antiport rules of length at most 4 are Turing universal (only the family of all finite sets of positive integers can be generated by such P systems if standard symport/antiport rules are used). Moreover, cell division rules are considered in tissue P systems with evolutional symport/antiport rules, and a limit on the efficiency of such P systems is provided with evolutional communication rules of length at most 2. The computational efficiency of this kind of models is shown when using evolutional communication rules of length at most 4.