Detail publikace

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.
Název česky
Petriho sítě a gramatiky s náhodným kontextem
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Marek Vladimír, Ing.
Češka Milan, prof. RNDr., CSc.
URL
Klíčová slova

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

Abstrakt

Tento článek studuje vztah mezi Petriho sítěmi a gramatikami s náhodným kontextem. Je navrženo mapování z gramatik s náhodným kontextem na Petriho sítě, které zachovává výpočetní posloupnosti (jazyky).  Dále jsou v článku ukázány některé vlastnosti tohoto mapování.

Rok
2001
Strany
145–152
Sborník
Proceedings of the 35th Spring Conference: Modelling and Simulation of Systems - MOSIS'01
ISBN
80-85988-57-7
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",
  address="Hradec nad Moravicí",
  isbn="80-85988-57-7",
  url="http://www.fit.vutbr.cz/~marek/docs/mosis2001.ps.gz"
}
Nahoru