Publication Details

Petri Nets And Random-Context Grammars

MAREK Vladimír and ČEŠKA Milan. Petri Nets And Random-Context Grammars. In: Proceedings of the 35th Spring Conference: Modelling and Simulation of Systems - MOSIS'01. Hradec nad Moravicí, 2001, pp. 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. (DCSE FEECS BUT)
Češka Milan, Prof. RNDr., CSc. (DCSE FEECS BUT)
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
Conference
35th Spring International Conference Modelling and Simulation of Systems (MOSIS 2001), Hradec nad Moravicí, CZ
ISBN
80-85988-57-7
Place
Hradec nad Moravicí, CZ
BibTeX 
@INPROCEEDINGS{FITPUB6121,
   author = "Vladim\'{i}r Marek and Milan \v{C}e\v{s}ka",
   title = "Petri Nets And Random-Context Grammars",
   pages = "145--152",
   booktitle = "Proceedings of the 35th Spring Conference: Modelling and Simulation of Systems - MOSIS'01",
   year = 2001,
   location = "Hradec nad Moravic\'{i}, CZ",
   ISBN = "80-85988-57-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6121"
}
Back to top