On the Power of Membrane Computing

Authors:
Jurgen Dassow;Gheorghe Paun
Affiliations:
-;-
Venue:
On the Power of Membrane Computing
Year:
1998

Citing 0
Cited 4

Generalized P-Systems

FCT '99 Proceedings of the 12th International Symposium on Fundamentals of Computation Theory
Breaking DES using P systems

Theoretical Computer Science
Implementation of catalytic p systems

CIAA'04 Proceedings of the 9th international conference on Implementation and Application of Automata
On Synchronization in P Systems

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

Abstract

We continue the investigation of the power of the computability models introduced in [Gh. Paun, Computing with membranes, TUCS Report 208, November 1998] 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 mechanisms rather than the language). Several open problems are also formulated.