Detail výsledku

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.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Marek Vladimír, Ing.
Češka Milan, prof. RNDr., CSc.
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

URL
Rok
2001
Strany
145–152
Sborník
Proceedings of the 35th Spring Conference: Modelling and Simulation of Systems - MOSIS'01
Konference
35th Spring International Conference Modelling and Simulation of Systems (MOSIS 2001)
ISBN
80-85988-57-7
Vydavatel
Marq software s.r.o.
Místo
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"
}
Projekty
Prostředí pro vývoj, modelování a aplikaci heterogenních systémů, GAČR, Standardní projekty, GA102/01/1485, zahájení: 2001-01-01, ukončení: 2003-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina Petriho sítí (VZ PETRINET)
Pracoviště
Fakulta informačních technologií (FIT)
Nahoru