Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 5 / Issue 2

available in:   PDF (244 kB) PS (88 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-005-02-0033


On the Power of Membrane Computing

Jürgen Dassow (Fakultät für Informatik, Otto-von-Guericke-Universität Magdeburg, Germany)

Gheorghe Paun (Institute of Mathematics of the Romanian Academy, Romania)


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.