Sciweavers

19 search results - page 1 / 4
» Non-confluence in divisionless P systems with active membran...
Sort
View
TCS
2010
12 years 11 months 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...
MEMBRANE
2007
Springer
13 years 11 months ago
Active Membrane Systems Without Charges and Using Only Symmetric Elementary Division Characterise P
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...
Niall Murphy, Damien Woods
MCU
2004
96views Hardware» more  MCU 2004»
13 years 6 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 4 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
IPL
2006
117views more  IPL 2006»
13 years 4 months ago
P systems without multiplicities of symbol-objects
In this paper we investigate P systems whose compartments contain sets of symbolobjects rather than multisets of objects, as it is common in membrane computing. If the number of m...
Artiom Alhazov