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

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on nanobioscience Vol. 22; no. 2; pp. 420 - 429
Main Authors: Li, Yanyan, Song, Bosheng, Zeng, Xiangxiang
Format: Magazine Article
Language:English
Published: United States IEEE 01.04.2023
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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).
Bibliography: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