Publication detail
Petri Nets And Random-Context Grammars
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
Publisher
Marq software s.r.o.
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
@{BUT123675
}