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 mimo WoS a 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"
}