Publication Details
Petri Nets And Random-Context Grammars
MAREK, V.; ČEŠKA, M. Petri Nets And Random-Context Grammars. Proceedings of the 35th Spring Conference: Modelling and Simulation of Systems - MOSIS'01. Hradec nad Moravicí: 2001. p. 145-152. ISBN: 80-85988-57-7.
Czech title
Petriho sítě a gramatiky s náhodným kontextem
Type
conference paper
Language
English
Authors
Marek Vladimír, Ing.
Češka Milan, prof. RNDr., CSc.
Češka Milan, prof. RNDr., CSc.
URL
Keywords
Context-free grammar, random-context grammar, Petri net, formal language, Szilard language
Abstract
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.
Published
2001
Pages
145–152
Proceedings
Proceedings of the 35th Spring Conference: Modelling and Simulation of Systems - MOSIS'01
ISBN
80-85988-57-7
Place
Hradec nad Moravicí
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"
}