46 search results - page 2 / 10 » Replicative - Distribution Rules in P Systems with Active Me... |
DNA
2006
Springer
13 years 10 months ago
2006
Springer
Minimal parallelism was recently introduced [3] as a way the rules of a P system are used: from each set of applicable rules associated to the same membrane, at least one must be a...
DLT
2010
13 years 7 months ago
2010
Abstract. We prove that uniform and semi-uniform families of P systems with active membranes using only communication and nonelementary division rules are not computationally unive...
MEMBRANE
2009
Springer
14 years 24 days ago
2009
Springer
NC
2011
13 years 1 months ago
2011
We consider recognizer P systems having three polarizations associated to the membranes, and we show that they are able to solve the PSPACEcomplete problem Quantified 3SAT when wo...
MEMBRANE
2007
Springer
14 years 12 days ago
2007
Springer
In this paper we introduce a variant of membrane systems with elementary division and without charges. We allow only elementary division where the resulting membranes are identical...