Context-free petri net controlled grammars under parallel firing strategy
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 fir...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Natural Sciences Publishing Co.
2016
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/53708/ http://irep.iium.edu.my/53708/ http://irep.iium.edu.my/53708/ http://irep.iium.edu.my/53708/1/0e1720ml52azi2.pdf http://irep.iium.edu.my/53708/7/553708_Context-free%20petri%20net%20controlled%20grammars_SCOPUS.pdf |
| Summary: | 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. |
|---|