2020
DOI: 10.1016/j.tcs.2019.10.001
|View full text |Cite
|
Sign up to set email alerts
|

Abstract: Membrane computingMinimal rule Universality PSPACE P systems with active membranes are a class of computation models in the area of membrane computing, which are inspired from the mechanism by which chemicals interact and cross cell membranes. In this work, we consider a normal form of P systems with active membranes, called cell-like P systems with polarizations and minimal rules, where rules are minimal in the sense that an object evolves to exactly one object with the application of an evolution rule or a c… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
6
0

Year Published

2020
2020
2022
2022

Publication Types

Select...
8

Relationship

1
7

Authors

Journals

citations
Cited by 22 publications
(6 citation statements)
references
References 55 publications
(69 reference statements)
0
6
0
Order By: Relevance
“…. We define a recognizer polarizationless P system with dissolution rules: (4) (t) ∪ Γ (5) (t) ∪ Γ (6) (t), where…”
Section: Discussionmentioning
confidence: 99%
See 2 more Smart Citations
“…. We define a recognizer polarizationless P system with dissolution rules: (4) (t) ∪ Γ (5) (t) ∪ Γ (6) (t), where…”
Section: Discussionmentioning
confidence: 99%
“…that is, objects a ′ ∈ Γ (3) (t) and a j ∈ Γ (4) (t) are "copies" of objects a ∈ Γ (1) (t 1 ) ∪ Γ (2) (t 2 ), and objects in Γ (5) (t) and Γ (6) (t) are counters for implementing a synchronization process. (iii) Set of labels.…”
Section: The Methodologymentioning
confidence: 99%
See 1 more Smart Citation
“…In general, several variants of P systems on the theoretical development of MC that are mostly based on three classic P systems that recruit various ingredients, including energy, catalysts and mitosis, have been reported in previous studies and related works [6]. Many kinds of extended cell-like P systems have been reported in the literature, such as cell-like P systems with active membranes inspired in the mitosis process [7][8][9], celllike P systems with evolutional symport/antiport rules inspired by the conservation law [10,11], and so on. Similarly, tissue-like P systems with evolutional symport/antiport rules are a class of computing modes based on cell inter-communication in tissues [6,12,13].…”
Section: Introductionmentioning
confidence: 99%
“…There are three types of, i.e., cell-like [19], tissue-like [21] and neural-like [22], P systems which were inspired by a single cell, a set of multiple connected cells, and a network of nerve cells, respectively. Up to now, many variants of P systems have been proposed which abstract various biological mechanisms, such as cell-like P systems with channel states and symport/antiport rules [23], cell-like P systems with polarizations and minimal rules [24], P systems with rule production and removal [25], tissue-like P systems with evolutional symport/antiport rules [26], spiking neural P systems with white hole neurons [27] and so on [28]- [31]. These types of P systems have been shown to be computationally complete [32]- [36].…”
Section: Introductionmentioning
confidence: 99%