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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on nanobioscience Jg. 22; H. 2; S. 420 - 429
Hauptverfasser: Li, Yanyan, Song, Bosheng, Zeng, Xiangxiang
Format: Magazine Article
Sprache:Englisch
Veröffentlicht: United States IEEE 01.04.2023
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Bacteria
Bacteria - genetics
Biological system modeling
Biomembranes
Channels
Computational modeling
Conjugation
Membrane computing
Microorganisms
multiple channels
Nanobioscience
Neural Networks, Computer
neural-like P systems with plasmids
Neurons
P system
Plasmids
Plasmids - genetics
Programmable logic arrays
Registers
universality
ISSN:1536-1241, 1558-2639, 1558-2639
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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).
Bibliographie: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