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
2013
|
Online Access: | http://psasir.upm.edu.my/id/eprint/39906/1/Concurrent%20context-free%20grammars.pdf |
Similar Items
-
Concurrent context-free grammars
by: Mavlankulov, Gairatzhan, et al.
Published: (2014) -
Some properties of the concurrent grammars
by: Mavlankulov, Gairatzhan, et al.
Published: (2014) -
Concurrently controlled grammars
by: Mavlankulov, Gairatzhan, et al.
Published: (2018) -
Grammars controlled by petri nets
by: Dassow, Juergen, et al.
Published: (2012) -
Binary Context-Free Grammars
by: Sherzod Turaev, et al.
Published: (2020-07-01)