当前位置: 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.)
Rule synchronization for tissue P systems
Information and Computation ( IF 1 ) Pub Date : 2021-01-04 , DOI: 10.1016/j.ic.2020.104685
Bosheng Song , Linqiang Pan

Maximally parallel manner is a usual rule application strategy for P systems, where rules should be used in parallel to the maximum degree possible. In this work, we consider a rule application strategy, rule synchronization, where some synchronization sets of rules are given, a rule in a synchronization set of rules can be applied only if all rules in the set are enabled. Tissue P systems with synchronized symport/antiport rules and synchronization sets of rules are called tissue P systems with synchronized symport/antiport rules. We prove that tissue P systems with synchronized symport/antiport rules consisting of only one cell are universal. Besides, we prove that the SAT problem can be solved by the proposed tissue P systems when cell division rules are introduced. The results show that synchronization over rules is a rule application strategy that can increase the computational power of tissue P systems with symport/antiport rules.



中文翻译:

组织 P 系统的规则同步

最大并行方式是 P 系统常用的规则应用策略,其中规则应尽可能并行使用。在这项工作中,我们考虑了一种规则应用策略,即规则同步,其中给出了一些同步规则集,只有在启用了同步规则集中的所有规则时才能应用同步规则集中的规则。具有同步同向/反向规则和同步规则集的组织 P 系统被称为具有同步同向/反向规则的组织 P 系统。我们证明了仅由一个细胞组成的具有同步同向 / 反向传递规则的组织 P 系统是通用的。此外,我们证明了当引入细胞分裂规则时,所提出的组织 P 系统可以解决 SAT 问题。

更新日期:2021-01-04
down
wechat
bug