In: Proceedings of the 35th Spring Conference: Modelling and Simulation of Systems (MOSIS'01), MARQ Ostrava, Hardec nad Moravicí,, pages 145-152. 2001.
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.