Faculty of Information Technology, BUT

Publication Details

Simulation of Petri Nets in Scattered Context Grammars

KVĚTOŇOVÁ Šárka and KOLÁŘ Dušan. Simulation of Petri Nets in Scattered Context Grammars. In: Proceedings of the International Conference on Communication, Computing and Control Applications. Tunisia: HyperSciences Publisher, 2011, pp. 1-5. ISBN 978-1-4244-9796-6.
Czech title
Simulace Petriho sítí prostřednictvím gramatik s rozptýleným kontextem
Type
conference paper
Language
english
Authors
Keywords
Scattered Context Grammars, Petri Nets, Modeling, Liveness
Abstract
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.
Annotation
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.
Published
2011
Pages
1-5
Proceedings
Proceedings of the International Conference on Communication, Computing and Control Applications
Conference
IEEE International Conference on Communications, Computing and Control Applications, Hammamet, TN
ISBN
978-1-4244-9796-6
Publisher
HyperSciences Publisher
Place
Tunisia, TN
BibTeX
@INPROCEEDINGS{FITPUB9500,
   author = "\v{S}\'{a}rka Kv\v{e}to\v{n}ov\'{a} and Du\v{s}an Kol\'{a}\v{r}",
   title = "Simulation of Petri Nets in Scattered Context Grammars",
   pages = "1--5",
   booktitle = "Proceedings of the International Conference on Communication, Computing and Control Applications",
   year = 2011,
   location = "Tunisia, TN",
   publisher = "HyperSciences Publisher",
   ISBN = "978-1-4244-9796-6",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9500"
}
Back to top