Title
Local time membrane systems and time Petri nets
Abstract
We investigate the relationship between time Petri nets and various variants of membrane systems. We first show that adding the feature of “time” to Petri nets makes possible the simulation of the maximal parallel mode of rule application from membrane systems without introducing maximal parallelism to the Petri net semantics. Then we define local time membrane systems inspired by time Petri nets, together with two types of semantics; both kinds of local time membrane systems can be simulated by time Petri nets with the strong semantics. Finally we present the connections between catalytic Petri nets and catalytic membrane systems.
Year
DOI
Venue
2020
10.1016/j.tcs.2018.06.013
Theoretical Computer Science
Keywords
Field
DocType
Membranes,Petri nets,Time Petri nets,Time membrane systems
Discrete mathematics,Petri net,Theoretical computer science,Membrane,Local time,Semantics,Mathematics
Journal
Volume
ISSN
Citations 
805
0304-3975
0
PageRank 
References 
Authors
0.34
7
4
Name
Order
Citations
PageRank
Bogdan Aman117929.87
Péter Battyányi221.75
Gabriel Ciobanu3873114.43
György Vaszil427740.65