Petri nets are becoming one of the most important mathematical tools in Computer Science. In this paper we propose a new firing strategy in Petri Nets called a parallel firing strategy and study some mathematical properties of concurrent grammars which are controlled by Petri nets under parallel firing strategies.We propose some modes on this strategy and a notion of concurrent context-free grammar which is a similar to the context-free Petri nets under parallel firing strategy, where parallel firing modes of context-free Petri nets were converted to rule applications in context-free grammars. Moreover, we investigate some their properties.
Digital Object Identifier (DOI)
Mavlankulov, Gairatzhan; Zhumabayeva, Laula; Othman, Mohamed; Zhukabayeva, Tamara; Hasan Selamat, Mohd; and Turaev, Sherzod
"Context-Free Petri Net Controlled Grammars under Parallel Firing Strategy,"
Applied Mathematics & Information Sciences: Vol. 10
, Article 15.
Available at: https://dc.naturalspublishing.com/amis/vol10/iss5/15