JUCS - Journal of Universal Computer Science 5(2): 33-49, doi: 10.3217/jucs-005-02-0033
On the Power of Membrane Computing
expand article infoJürgen Dassow‡, Gheorghe Paun§
‡ Otto-von-Guericke-Universität Magdeburg, Fakultät für Informatik, Magdeburg, Germany§ Institute of Mathematics of the Romanian Academy, Bucharest, Romania

Corresponding author: Jürgen Dassow ( dassow@iws.cs.uni-magdeburg.de )

© Jürgen Dassow, Gheorghe Paun.
This article is freely available under the J.UCS Open Content License.
Citation: Dassow J, Paun G (1999) On the Power of Membrane Computing. JUCS - Journal of Universal Computer Science 5(2): 33-49. https://doi.org/10.3217/jucs-005-02-0033
Open Access
Abstract
We continue the investigation of the power of the computability models introduced in [12] under the name of transition super-cell systems. We compare these systems with classic mechanisms in formal language theory, context-free and matrix grammars, E0L and ET0L systems, interpreted as generating mechanisms of number relations (we take the Parikh image of the usual language generated by these mecha- nisms rather than the language). Several open problems are also formulated.