Membrane Computing: An Introduction
Membrane Computing: An Introduction
The power of communication: P systems with symport/antiport
New Generation Computing
WMP '00 Proceedings of the Workshop on Multiset Processing: Multiset Processing, Mathematical, Computer Science, and Molecular Computing Points of View
P Systems with Activated/Prohibited Membrane Channels
WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
Membrane Systems with Symport/Antiport Rules: Universality Results
WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
Simulating Counter Automata by P Systems with Symport/Antiport
WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
Computation: finite and infinite machines
Computation: finite and infinite machines
Minimizing evolution-communication P systems and automata
New Generation Computing - Membrane computing
New Generation Computing
A general approach for building combinational P automata
International Journal of Computer Mathematics
P Automata: Membrane Systems as Acceptors
CiE '08 Proceedings of the 4th conference on Computability in Europe: Logic and Theory of Algorithms
On the power of bio-turing machines
UC'06 Proceedings of the 5th international conference on Unconventional Computation
WMC'04 Proceedings of the 5th international conference on Membrane Computing
On the computational complexity of P automata
DNA'04 Proceedings of the 10th international conference on DNA computing
P automata: concepts, results, and new aspects
WMC'09 Proceedings of the 10th international conference on Membrane Computing
P and dp automata: unconventional versus classical automata
DLT'12 Proceedings of the 16th international conference on Developments in Language Theory
Hi-index | 0.00 |
We investigate the three classes of accepting P systems considered so far, namely the P automata of Csuhaj-Varjú, Vaszil [3], their variant introduced by Madhu, Krithivasan [10], and the related machinery of Freund, Oswald [5]. All three variants of automata-like P systems are based on symport/antiport rules. For slight variants of the first two classes we prove that any recursively enumerable language can be recognized by systems with only two membranes (this considerably improves the result from [3], where systems with seven membranes were proved to be universal). We also introduce the initial mode of accepting strings (the strings are introduced into the system, symbol by symbol, at the beginning of a computation), and we briefly investigate this mode for the three classes of automata, especially for languages over a one-letter alphabet. Some open problems are formulated, too.