Abstract

We consider the modelling of the behaviour of membrane systems using Petri nets. First, a systematic, structural link is established between a basic class of membrane systems and Petri nets. To capture the compartmentisation of membrane systems, localities are proposed as an extension of Petri nets. This leads to a locally maximal concurrency semantics for Petri nets. We indicate how processes for these nets could be defined which should be of use in order to describe what is actually going on during a computation of a membrane system.

Keywords

membrane systems, P systems, Petri nets, localities, causality and concurrency, processes

Towards a Petri Net Semantics for Membrane Systems
Kleijn, H.C.M., Koutny, M. and Rozenberg, G.
In Membrane Computing: 6th International Workshop, WMC 2005, Vienna, Austria, July 18-21, 2005
Freund, R., Paun, G., Rozenberg, G. and Salomaa, A. (eds)
Lecture Notes in Computer Science, 3850, pp 292-309
Springer-Verlag, 2006
Notes : Revised selected and invited papers