Přístupnostní navigace
E-application
Search Search Close
Publication detail
MAREK, V. ČEŠKA, M.
Original Title
Petri Nets And Random-Context Grammars
Type
article in a collection out of WoS and Scopus
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
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" }