当前位置: X-MOL 学术Inf. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The computational power of monodirectional tissue P systems with symport rules
Information and Computation ( IF 0.8 ) Pub Date : 2021-05-11 , DOI: 10.1016/j.ic.2021.104751
Bosheng Song , Shengye Huang , Xiangxiang Zeng

Tissue P systems with symport/antiport rules are parallel bio-inspired devices that evolve by communicating objects between two regions in both directions. In this paper, a type of tissue P systems, called monodirectional tissue P systems with symport rules (MTS P systems) is considered, where communication happens between two regions only in one direction. Results show that MTS P systems are Turing universal with three cells and using a maximal length 2 of symport rules working in a maximally parallel way. Besides, the Turing universality of MTS P systems is also achieved by using two cells, and a maximal length 1 of symport rules working in a synchronized way by imposing a flat maximal parallelism among rules in the set. These results show that with the restrictive condition of “monodirectionality”, MTS P systems are still computationally powerful. Therefore, developing membrane algorithms for MTS P systems is potentially exploitable.



中文翻译:

具有同向规则的单向组织 P 系统的计算能力

具有 symport/antiport 规则的组织 P 系统是平行的仿生设备,通过在两个区域之间双向通信对象来进化。在本文中,考虑了一种组织 P 系统,称为具有同向运动规则的单向组织 P 系统(MTS P 系统),其中两个区域之间仅在一个方向上发生通信。结果表明,MTS P 系统是图灵通用的,具有三个单元,并使用以最大并行方式工作的最大长度 2 symport 规则。此外,MTS P 系统的图灵通用性也是通过使用两个单元来实现的,并且通过在集合中的规则之间施加平坦的最大并行性,以同步方式工作的最大长度为 1 的 symport 规则。这些结果表明,在“单向性”的限制条件下,MTS P 系统仍然具有强大的计算能力。因此,为 MTS P 系统开发膜算法具有潜在的可利用性。

更新日期:2021-05-11
down
wechat
bug