Some properties of the concurrent grammars
Petri nets are becoming one of the most important mathematical tools in Computer Science. In this paper, we study some mathematical properties of concurrent grammars which are controlled by Petri nets under parallel firing strategies, where transitions of Petri nets fire simultaneously in different...
| Main Authors: | , , , |
|---|---|
| Format: | Proceeding Paper |
| Language: | English |
| Published: |
Springer Science+Business Media Singapore 2014
2014
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/36799/ http://irep.iium.edu.my/36799/1/27_Some_Properties_of_Concurrent_Grammars_ICMSS-2013_%282014%29.pdf |
| _version_ | 1848781295543386112 |
|---|---|
| author | Mavlankulov, Gairatzhan Othman, Mohamed Selamat, Mohd Hasan Turaev, Sherzod |
| author_facet | Mavlankulov, Gairatzhan Othman, Mohamed 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 study some mathematical properties of concurrent grammars which are controlled by Petri nets under parallel firing strategies, where transitions of Petri nets fire simultaneously in different modes.We propose a notion of concurrent context-free grammar which is a similar case of 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 and
we investigate their properties. |
| first_indexed | 2025-11-14T15:47:18Z |
| format | Proceeding Paper |
| id | iium-36799 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T15:47:18Z |
| publishDate | 2014 |
| publisher | Springer Science+Business Media Singapore 2014 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-367992014-06-06T08:27:15Z http://irep.iium.edu.my/36799/ Some properties of the concurrent grammars Mavlankulov, Gairatzhan Othman, Mohamed Selamat, Mohd Hasan Turaev, Sherzod QA75 Electronic computers. Computer science Petri nets are becoming one of the most important mathematical tools in Computer Science. In this paper, we study some mathematical properties of concurrent grammars which are controlled by Petri nets under parallel firing strategies, where transitions of Petri nets fire simultaneously in different modes.We propose a notion of concurrent context-free grammar which is a similar case of 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 and we investigate their properties. Springer Science+Business Media Singapore 2014 2014 Proceeding Paper PeerReviewed application/pdf en http://irep.iium.edu.my/36799/1/27_Some_Properties_of_Concurrent_Grammars_ICMSS-2013_%282014%29.pdf Mavlankulov, Gairatzhan and Othman, Mohamed and Selamat, Mohd Hasan and Turaev, Sherzod (2014) Some properties of the concurrent grammars. In: International Conference On Mathematical Sciences And Statistics 2013, 5th-7th Feb. 2013, Kuala Lumpur. http://link.springer.com/chapter/10.1007/978-981-4585-33-0_23 |
| spellingShingle | QA75 Electronic computers. Computer science Mavlankulov, Gairatzhan Othman, Mohamed Selamat, Mohd Hasan Turaev, Sherzod Some properties of the concurrent grammars |
| title | Some properties of the concurrent grammars |
| title_full | Some properties of the concurrent grammars |
| title_fullStr | Some properties of the concurrent grammars |
| title_full_unstemmed | Some properties of the concurrent grammars |
| title_short | Some properties of the concurrent grammars |
| title_sort | some properties of the concurrent grammars |
| topic | QA75 Electronic computers. Computer science |
| url | http://irep.iium.edu.my/36799/ http://irep.iium.edu.my/36799/ http://irep.iium.edu.my/36799/1/27_Some_Properties_of_Concurrent_Grammars_ICMSS-2013_%282014%29.pdf |