Towards a petri net semantics for membrane systems

  • Authors:
  • Jetty H. C. M. Kleijn;Maciej Koutny;Grzegorz Rozenberg

  • Affiliations:
  • LIACS, Leiden University, Leiden, The Netherlands;School of Computing Science, University of Newcastle, Newcastle upon Tyne, United Kingdom;LIACS, Leiden University, Leiden, The Netherlands

  • Venue:
  • WMC'05 Proceedings of the 6th international conference on Membrane Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.