Neural-Like P Systems With Plasmids and Multiple Channels

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 co...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on nanobioscience Ročník 22; číslo 2; s. 420 - 429
Hlavní autori: Li, Yanyan, Song, Bosheng, Zeng, Xiangxiang
Médium: Magazine Article
Jazyk:English
Vydavateľské údaje: United States IEEE 01.04.2023
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
ISSN:1536-1241, 1558-2639, 1558-2639
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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).
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:1536-1241
1558-2639
1558-2639
DOI:10.1109/TNB.2022.3199542