Detail publikace

Petri Nets And Random-Context Grammars

MAREK, V., ČEŠKA, M.

Originální název

Petri Nets And Random-Context Grammars

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální 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

Autoři

MAREK, V., ČEŠKA, M.

Rok RIV

2001

Vydáno

1. 1. 2001

Místo

Hradec nad Moravicí

ISBN

80-85988-57-7

Kniha

Proceedings of the 35th Spring Conference: Modelling and Simulation of Systems - MOSIS'01

Strany od

145

Strany do

152

Strany počet

8

URL

http://www.fit.vutbr.cz/~marek/docs/mosis2001.ps.gz

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"
}