Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
MAREK, V., ČEŠKA, M.
Originální název
Petri Nets And Random-Context Grammars
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
angličtina
Originální abstrakt
This paper studies relation between Petri nets, which is one of the basic models used in modelling of discrete-event systems and concurrent systems, and random-context grammars, which is a computational model used in theoretical computer science. A mapping from random-context grammars to Petri nets preserving computational sequences (languages) is presented and some of its properties are shown.
Klíčová slova
Context-free grammar, random-context grammar, Petri net, formal language, Szilard language
Autoři
Rok RIV
2001
Vydáno
1. 1. 2001
Místo
Hradec nad Moravicí
ISBN
80-85988-57-7
Kniha
Proceedings of the 35th Spring Conference: Modelling and Simulation of Systems - MOSIS'01
Strany od
145
Strany do
152
Strany počet
8
URL
http://www.fit.vutbr.cz/~marek/docs/mosis2001.ps.gz
BibTex
@inproceedings{BUT5439, author="Vladimír {Marek} and Milan {Češka}", title="Petri Nets And Random-Context Grammars", booktitle="Proceedings of the 35th Spring Conference: Modelling and Simulation of Systems - MOSIS'01", year="2001", pages="145--152", address="Hradec nad Moravicí", isbn="80-85988-57-7", url="http://www.fit.vutbr.cz/~marek/docs/mosis2001.ps.gz" }