Sciweavers

46 search results - page 1 / 10
» Replicative - Distribution Rules in P Systems with Active Me...
Sort
View
MCU
2004
96views Hardware» more  MCU 2004»
13 years 7 months ago
Computational Completeness of P Systems with Active Membranes and Two Polarizations
P systems with active membranes using only two electrical charges and only rules of type (a) , i.e., evolution rules used in parallel in the regions of the membrane system, and of ...
Artiom Alhazov, Rudolf Freund, Gheorghe Paun
ACTA
2004
106views more  ACTA 2004»
13 years 5 months ago
Trading polarizations for labels in P systems with active membranes
Abstract. This paper addresses the problem of removing the polarizations of membranes from P systems with active membranes
Artiom Alhazov, Linqiang Pan, Gheorghe Paun
TCS
2010
13 years 8 days ago
Non-confluence in divisionless P systems with active membranes
We describe a solution to the SAT problem via non-confluent P systems with active membranes, without using membrane division rules. Furthermore, we provide an algorithm for simula...
Antonio E. Porreca, Giancarlo Mauri, Claudio Zandr...
JALC
2006
133views more  JALC 2006»
13 years 5 months ago
Power and Efficiency of Minimal Parallelism in Polarizationless P Systems
Minimal parallelism was recently introduced [3] as a way of using the rules of a P system: from each set of applicable rules associated to a membrane, at least one rule must be ap...
Tseren-Onolt Ishdorj
MEMBRANE
2005
Springer
13 years 11 months ago
Symbol/Membrane Complexity of P Systems with Symport/Antiport Rules
Artiom Alhazov, Rudolf Freund, Marion Oswald