Sciweavers

18 search results - page 1 / 4
» One and Two Polarizations, Membrane Creation and Objects Com...
Sort
View
SYNASC
2005
IEEE
86views Algorithms» more  SYNASC 2005»
13 years 10 months ago
One and Two Polarizations, Membrane Creation and Objects Complexity in P Systems
We improve, by using register machines, some existing universality results for specific models of P systems. P systems with membrane creation are known to generate all recursivel...
Artiom Alhazov, Rudolf Freund, Agustin Riscos-N&ua...
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
IPL
2006
117views more  IPL 2006»
13 years 5 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
IJCM
2006
65views more  IJCM 2006»
13 years 5 months ago
Membrane division, restricted membrane creation and object complexity in P systems
Artiom Alhazov, Rudolf Freund, Agustin Riscos-N&ua...
COCOON
2005
Springer
13 years 10 months ago
On Sequential and 1-Deterministic P Systems
Abstract. The original definition of P-systems calls for rules to be applied in a maximally parallel fashion. However, in some cases a sequential model may be a more reasonable as...
Oscar H. Ibarra, Sara Woodworth, Hsu-Chun Yen, Zhe...