Detail výsledku
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
Příspěvek demonstruje možnou reprezentaci P/T Petriho sítí a Petriho sítí s inhibitory prostřednictvím gramatik s rozptýleným kontextem. Rovněž jsou zde formálně definovány klíčové vlastnosti známé z terminologie Petri sítí.
@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"
}