Result Details
Simulation of Petri Nets in Scattered Context Grammars
Usually, Petri nets are used as a mean to model
some particular system, or its part. In this paper,
we present an approach, how the Petri nets can be represented
in scattered context grammars. Not only the construction itself,
but even formal definition of particular properties-liveness and
boundedness. Proving of these properties can be transferred to
proving another property over derivations of scattered context
grammars thus.
Scattered Context Grammars, Petri Nets, Modeling, Liveness
This paper demonstrates, how we can represent P/T Petri nets
and Petri nets with inhibitors as scattered context grammars.
We also define two key properties known from Petri net
terminology over their grammar representation.
@inproceedings{BUT91084,
author="Šárka {Květoňová} and Dušan {Kolář}",
title="Simulation of Petri Nets in Scattered Context Grammars",
booktitle="Proceedings of the International Conference on Communication, Computing and Control Applications",
year="2011",
pages="1--5",
publisher="HyperSciences Publisher",
address="Tunisia",
isbn="978-1-4244-9796-6"
}