Concurrent context-free grammars
In this paper we study some properties of context-free concurrent grammars which are controlled by Petri nets under parallel firing strategies, i.e., the transitions of a Petri net fire simultaneously in different modes. These variants of control increase the computational power of generative device...
| Main Authors: | , , , |
|---|---|
| Format: | Proceeding Paper |
| Language: | English |
| Published: |
Springer Science+Business Media Singapore
2014
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/36953/ http://irep.iium.edu.my/36953/1/28_Concurrent_Context-free_Grammars_DaEng-2013_%282013%29.pdf |
| _version_ | 1848781327943335936 |
|---|---|
| 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 | In this paper we study some properties of context-free concurrent grammars which are controlled by Petri nets under parallel firing strategies, i.e., the transitions of a Petri net fire simultaneously in different modes. These variants of control increase the computational power of generative devices. Moreover, they can be used as theoretical models for parallel computing devices. |
| first_indexed | 2025-11-14T15:47:49Z |
| format | Proceeding Paper |
| id | iium-36953 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T15:47:49Z |
| publishDate | 2014 |
| publisher | Springer Science+Business Media Singapore |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-369532015-04-03T06:06:21Z http://irep.iium.edu.my/36953/ Concurrent context-free grammars Mavlankulov, Gairatzhan Othman, Mohamed Selamat, Mohd Hasan Turaev, Sherzod QA75 Electronic computers. Computer science In this paper we study some properties of context-free concurrent grammars which are controlled by Petri nets under parallel firing strategies, i.e., the transitions of a Petri net fire simultaneously in different modes. These variants of control increase the computational power of generative devices. Moreover, they can be used as theoretical models for parallel computing devices. Springer Science+Business Media Singapore 2014 Proceeding Paper PeerReviewed application/pdf en http://irep.iium.edu.my/36953/1/28_Concurrent_Context-free_Grammars_DaEng-2013_%282013%29.pdf Mavlankulov, Gairatzhan and Othman, Mohamed and Selamat, Mohd Hasan and Turaev, Sherzod (2014) Concurrent context-free grammars. In: First International Conference on Advanced Data and Informatgion Engineering (Da-Eng 2013), 16th-18th Dec. 2013, Kuala Lumpur. http://link.springer.com/chapter/10.1007%2F978-981-4585-18-7_58 |
| spellingShingle | QA75 Electronic computers. Computer science Mavlankulov, Gairatzhan Othman, Mohamed Selamat, Mohd Hasan Turaev, Sherzod Concurrent context-free grammars |
| title | Concurrent context-free grammars |
| title_full | Concurrent context-free grammars |
| title_fullStr | Concurrent context-free grammars |
| title_full_unstemmed | Concurrent context-free grammars |
| title_short | Concurrent context-free grammars |
| title_sort | concurrent context-free grammars |
| topic | QA75 Electronic computers. Computer science |
| url | http://irep.iium.edu.my/36953/ http://irep.iium.edu.my/36953/ http://irep.iium.edu.my/36953/1/28_Concurrent_Context-free_Grammars_DaEng-2013_%282013%29.pdf |