频道(广播)
同步(交流)
计算
传输(计算)
计算机科学
生物系统
化学
算法
并行计算
电信
生物
作者
Yanyan Li,Bosheng Song,Xiangxiang Zeng
标识
DOI:10.1016/j.ic.2022.104895
摘要
Monodirectional tissue-like P systems with channel states is a kind of computation model in the area of membrane computing, which evolves by the transfer of objects in one direction for two given regions. In this article, we consider monodirectional tissue-like P systems with channel states, wherein rules are used sequentially for each channel and in a maximally parallel manner for the system by incorporating rule synchronization. We prove that the designed monodirectional tissue-like P systems are universal when using two cells, three states, and rules with a maximal length of 1, or using two cells, two states, and rules with a maximal length of 2, or using any number of cells, two states, and rules with a maximal length of 1. The results show that rule synchronization is an effective strategy to enhance the computational power of monodirectional tissue-like P systems with channel states.
科研通智能强力驱动
Strongly Powered by AbleSci AI