Concurrent context-free grammars

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:
QA75 Electronic computers. Computer science
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
id iium-36953
recordtype eprints
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 Conference or Workshop Item 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
repository_type Digital Repository
institution_category Local University
institution International Islamic University Malaysia
building IIUM Repository
collection Online Access
language English
topic QA75 Electronic computers. Computer science
spellingShingle QA75 Electronic computers. Computer science
Mavlankulov, Gairatzhan
Othman, Mohamed
Selamat, Mohd Hasan
Turaev, Sherzod
Concurrent context-free grammars
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.
format Conference or Workshop Item
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
title Concurrent context-free grammars
title_short Concurrent context-free grammars
title_full Concurrent context-free grammars
title_fullStr Concurrent context-free grammars
title_full_unstemmed Concurrent context-free grammars
title_sort concurrent context-free grammars
publisher Springer Science+Business Media Singapore
publishDate 2014
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
first_indexed 2023-09-18T20:53:01Z
last_indexed 2023-09-18T20:53:01Z
_version_ 1777410119939653632

Similar Items