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...

Full description

Bibliographic Details
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