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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
Springer Science+Business Media Singapore
2014
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/36953/1/28_Concurrent_Context-free_Grammars_DaEng-2013_%282013%29.pdf http://irep.iium.edu.my/36953/ http://link.springer.com/chapter/10.1007%2F978-981-4585-18-7_58 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Universiti Islam Antarabangsa Malaysia |
| Language: | English |
| Summary: | 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. |
|---|