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 Aman | 1 | 179 | 29.87 |
Péter Battyányi | 2 | 2 | 1.75 |
Gabriel Ciobanu | 3 | 873 | 114.43 |
György Vaszil | 4 | 277 | 40.65 |