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: | Mavlankulov, Gairatzhan, Othman, Mohamed, Selamat, Mohd Hasan, Turaev, Sherzod |
---|---|
Format: | Conference or Workshop Item |
Language: | English |
Published: |
Springer Science+Business Media Singapore
2014
|
Subjects: | |
Online Access: | 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 |
Similar Items
-
Some properties of the concurrent grammars
by: Mavlankulov, Gairatzhan, et al.
Published: (2014) -
Concurrently controlled grammars
by: Mavlankulov, Gairatzhan, et al.
Published: (2018) -
Context-free petri net controlled grammars under parallel firing strategy
by: Mavlankulov, Gairatzhan, et al.
Published: (2016) -
Grammars controlled by Petri Nets
by: Dassow, Juergen, et al.
Published: (2012) -
Watson–Crick context-free grammars: Grammar simplifications and a parsing algorithm
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2018)