Journal of Computer and System Sciences
Computing with cells and atoms: an introduction to quantum, DNA and membrane computing
Computing with cells and atoms: an introduction to quantum, DNA and membrane computing
Handbook of Formal Languages
Regulated Rewriting in Formal Language Theory
Regulated Rewriting in Formal Language Theory
Membrane Computing: An Introduction
Membrane Computing: An Introduction
GP Systems with forbidding context
Fundamenta Informaticae - Membrane computing
P Automata or Purely Communicating Accepting P Systems
WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
P Systems without Priorities Are Computationally Universal
WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
From regulated rewriting to computing with membranes: collapsing hierarchies
Theoretical Computer Science
Computation: finite and infinite machines
Computation: finite and infinite machines
On determinism versus nondeterminism in P systems
Theoretical Computer Science
Deterministic catalytic systems are not universal
Theoretical Computer Science - Implementation and application of automata
On P Systems and Almost Periodicity
Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus
Using well-structured transition systems to decide divergence for catalytic P systems
Theoretical Computer Science
Editing Configurations of P Systems
Fundamenta Informaticae
The Expressiveness of Concentration Controlled P Systems
UC '08 Proceedings of the 7th international conference on Unconventional Computing
Computing with cells: membrane systems-some complexity issues
International Journal of Parallel, Emergent and Distributed Systems
Membrane systems working in generating and accepting modes: expressiveness and encodings
CMC'10 Proceedings of the 11th international conference on Membrane computing
Event-related outputs of computations in P systems
Journal of Automata, Languages and Combinatorics
(Tissue) P systems working in the k-restricted minimally or maximally parallel transition mode
Natural Computing: an international journal
Membrane systems with external control
WMC'06 Proceedings of the 7th international conference on Membrane Computing
UC'06 Proceedings of the 5th international conference on Unconventional Computation
On bounded symport/antiport P systems
DNA'05 Proceedings of the 11th international conference on DNA Computing
On model-checking of p systems
UC'05 Proceedings of the 4th international conference on Unconventional Computation
Some recent results concerning deterministic p systems
WMC'05 Proceedings of the 6th international conference on Membrane Computing
Number of protons/bi-stable catalysts and membranes in p systems. time-freeness
WMC'05 Proceedings of the 6th international conference on Membrane Computing
P systems: some recent results and research problems
UPP'04 Proceedings of the 2004 international conference on Unconventional Programming Paradigms
Some computational issues in membrane computing
MFCS'05 Proceedings of the 30th international conference on Mathematical Foundations of Computer Science
WMC'04 Proceedings of the 5th international conference on Membrane Computing
Asynchronous p systems and p systems working in the sequential mode
WMC'04 Proceedings of the 5th international conference on Membrane Computing
Trading polarization for bi-stable catalysts in p systems with active membranes
WMC'04 Proceedings of the 5th international conference on Membrane Computing
Implementation of catalytic p systems
CIAA'04 Proceedings of the 9th international conference on Implementation and Application of Automata
The power of maximal parallelism in p systems
DLT'04 Proceedings of the 8th international conference on Developments in Language Theory
Towards bridging two cell-inspired models: P systems and R systems
Theoretical Computer Science
Languages in membrane computing: some details for spiking neural p systems
DLT'06 Proceedings of the 10th international conference on Developments in Language Theory
Transition and halting modes in (tissue) p systems
WMC'09 Proceedings of the 10th international conference on Membrane Computing
A look back at some early results in membrane computing
WMC'09 Proceedings of the 10th international conference on Membrane Computing
(Tissue) p systems with hybrid transition modes
WMC'09 Proceedings of the 10th international conference on Membrane Computing
Membrane computing: power, efficiency, applications
CiE'05 Proceedings of the First international conference on Computability in Europe: new Computational Paradigms
On deterministic catalytic systems
CIAA'05 Proceedings of the 10th international conference on Implementation and Application of Automata
Properties of membrane systems
CMC'11 Proceedings of the 12th international conference on Membrane Computing
CMC'11 Proceedings of the 12th international conference on Membrane Computing
Catalytic petri nets are turing complete
LATA'12 Proceedings of the 6th international conference on Language and Automata Theory and Applications
Editing Configurations of P Systems
Fundamenta Informaticae
(Tissue) p systems with decaying objects
CMC'12 Proceedings of the 13th international conference on Membrane Computing
CMC'12 Proceedings of the 13th international conference on Membrane Computing
Sequential p systems with regular control
CMC'12 Proceedings of the 13th international conference on Membrane Computing
Bridging Membrane and Reaction Systems --Further Results and Research Topics
Fundamenta Informaticae - To Andrzej Skowron on His 70th Birthday
Hi-index | 0.00 |
The original model of P systems with symbol objects introduced by Paun was shown to be computationally universal, provided that catalysts and priorities of rules are used. By reduction via register machines Sosík and Freund proved that the priorities may be omitted from the model without loss of computational power. Freund, Oswald, and Sosík considered several variants of P systems with catalysts (but without priorities) and investigated the number of catalysts needed for these specific variants to be computationally universal. It was shown that for the classic model of P systems with the minimal number of two membranes the number of catalysts can be reduced from six to five; using the idea of final states the number of catalysts could even be reduced to four. In this paper we are able to reduce the number of catalysts again: two catalysts are already sufficient. For extended P systems we even need only one membrane and two catalysts. For the (purely) catalytic systems considered by Ibarra only three catalysts are already enough.