Publication detail

Petri Nets And Random-Context Grammars

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

Original Title

Petri Nets And Random-Context Grammars

Type

conference paper

Language

English

Original 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

Authors

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

RIV year

2001

Released

1. 1. 2001

Location

Hradec nad Moravicí

ISBN

80-85988-57-7

Book

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

Pages from

145

Pages to

152

Pages count

8

URL

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