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.
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"
}
Back to top