当前位置: X-MOL 学术IEEE Trans. NanoBiosci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Neural-Like P Systems With Plasmids and Multiple Channels
IEEE Transactions on NanoBioscience ( IF 3.7 ) Pub Date : 8-19-2022 , DOI: 10.1109/tnb.2022.3199542
Yanyan Li 1 , Bosheng Song 1 , Xiangxiang Zeng 1
Affiliation  

Neural-like P systems with plasmids (NP P systems, in short) are a kind of distributed and parallel computing systems inspired by the activity that bacteria process DNA such as plasmids. An important biological fact is that one or more pili have existed between two neighboring bacteria during the conjugation process, and this phenomenon can be abstracted into the concept of multiple channels. In this paper, we raise a type of distinctive P system that the neural-like P systems with plasmids and multiple channels (NPMC P systems, in short). In NPMC P systems, one or more channels are established between neighboring bacteria, each channel marked by the associated label is used to control the communication between two bacteria. Rules are applied in sequential order: each channel can only have one rule applied at a time. The computation power of NPMC P systems is explored. In particular, we show that NPMC P systems satisfy Turing universality in both the generating and accepting modes. If we limit the number of plasmids in any bacteria during a computation, then the power of NPMC P systems decreased drastically, but the characterization of semilinear sets of numbers is obtained (SLIN, in short).

中文翻译:


具有质粒和多通道的类神经 P 系统



带有质粒的类神经P系统(简称NP P系统)是一种分布式并行计算系统,其灵感来自于细菌处理DNA(例如质粒)的活动。一个重要的生物学事实是,在接合过程中,两个相邻细菌之间存在一个或多个菌毛,这种现象可以抽象为多通道的概念。在本文中,我们提出了一类独特的P系统,即具有质粒和多通道的类神经P系统(简称NPMC P系统)。在NPMC P系统中,相邻细菌之间建立一个或多个通道,每个通道由相关标签标记,用于控制两个细菌之间的通讯。规则按顺序应用:每个通道一次只能应用一个规则。探索了 NPMC P 系统的计算能力。特别是,我们证明 NPMC P 系统在生成模式和接受模式上都满足图灵通用性。如果我们在计算过程中限制任何细菌中的质粒数量,那么 NPMC P 系统的能力会急剧下降,但可以获得半线性数字集的特征(简而言之,SLIN)。
更新日期:2024-08-26
down
wechat
bug