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/1/0e1720ml52azi2.pdf http://irep.iium.edu.my/53708/7/553708_Context-free%20petri%20net%20controlled%20grammars_SCOPUS.pdf |
| _version_ | 1848784274936823808 |
|---|---|
| author | Mavlankulov, Gairatzhan Zhumabayeva, Laula Othman, Mohamed Zhukabayeva, Tamara Selamat, Mohd Hasan Turaev, Sherzod |
| author_facet | Mavlankulov, Gairatzhan Zhumabayeva, Laula Othman, Mohamed Zhukabayeva, Tamara Selamat, Mohd Hasan Turaev, Sherzod |
| author_sort | Mavlankulov, Gairatzhan |
| building | IIUM Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T16:34:39Z |
| format | Article |
| id | iium-53708 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-14T16:34:39Z |
| publishDate | 2016 |
| publisher | Natural Sciences Publishing Co. |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-537082017-03-17T01:13:13Z http://irep.iium.edu.my/53708/ Context-free petri net controlled grammars under parallel firing strategy Mavlankulov, Gairatzhan Zhumabayeva, Laula Othman, Mohamed Zhukabayeva, Tamara Selamat, Mohd Hasan Turaev, Sherzod QA Mathematics QA75 Electronic computers. Computer science 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. Natural Sciences Publishing Co. 2016 Article PeerReviewed application/pdf en http://irep.iium.edu.my/53708/1/0e1720ml52azi2.pdf application/pdf en http://irep.iium.edu.my/53708/7/553708_Context-free%20petri%20net%20controlled%20grammars_SCOPUS.pdf Mavlankulov, Gairatzhan and Zhumabayeva, Laula and Othman, Mohamed and Zhukabayeva, Tamara and Selamat, Mohd Hasan and Turaev, Sherzod (2016) Context-free petri net controlled grammars under parallel firing strategy. Applied Mathematics & Information Sciences: an international journal, 10 (5). pp. 1757-1762. ISSN 1935-0090 http://www.naturalspublishing.com/Article.asp?ArtcID=12029 10.18576/amis/100515 |
| spellingShingle | QA Mathematics QA75 Electronic computers. Computer science Mavlankulov, Gairatzhan Zhumabayeva, Laula Othman, Mohamed Zhukabayeva, Tamara Selamat, Mohd Hasan Turaev, Sherzod Context-free petri net controlled grammars under parallel firing strategy |
| title | Context-free petri net controlled grammars under parallel firing strategy |
| title_full | Context-free petri net controlled grammars under parallel firing strategy |
| title_fullStr | Context-free petri net controlled grammars under parallel firing strategy |
| title_full_unstemmed | Context-free petri net controlled grammars under parallel firing strategy |
| title_short | Context-free petri net controlled grammars under parallel firing strategy |
| title_sort | context-free petri net controlled grammars under parallel firing strategy |
| topic | QA Mathematics QA75 Electronic computers. Computer science |
| url | 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 |