Result 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í: Marq software s.r.o., 2001. p. 145-152. ISBN: 80-85988-57-7.
Type
conference paper
Language
English
Authors
Marek Vladimír, Ing.
Češka Milan, prof. RNDr., CSc.
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.

Keywords

Context-free grammar, random-context grammar, Petri net, formal language, Szilard language

URL
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)
ISBN
80-85988-57-7
Publisher
Marq software s.r.o.
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",
  publisher="Marq software s.r.o.",
  address="Hradec nad Moravicí",
  isbn="80-85988-57-7",
  url="http://www.fit.vutbr.cz/~marek/docs/mosis2001.ps.gz"
}
Projects
Environment for Development, Modelling, and Application of Heterogeneous Systems, GACR, Standardní projekty, GA102/01/1485, start: 2001-01-01, end: 2003-12-31, completed
Research groups
Petri Nets Research Group (VZ PETRINET)
Departments
Faculty of Information Technology (FIT)
Back to top