Cover Image

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

Saved in:
Bibliographic Details
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
http://psasir.upm.edu.my/id/eprint/39906/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.39906
record_format eprints
spelling my.upm.eprints.399062018-04-23T03:27:16Z http://psasir.upm.edu.my/id/eprint/39906/ Concurrent context-free grammars Mavlankulov, Gairatzhan Othman, Mohamed Selamat, Mohd Hasan Turaev, Sherzod 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 2013 Conference or Workshop Item PeerReviewed text en http://psasir.upm.edu.my/id/eprint/39906/1/Concurrent%20context-free%20grammars.pdf Mavlankulov, Gairatzhan and Othman, Mohamed and Selamat, Mohd Hasan and Turaev, Sherzod (2013) Concurrent context-free grammars. In: First International Conference on Advanced Data and Information Engineering (DaEng-2013), 16-18 Dec. 2013, Kuala Lumpur, Malaysia. (pp. 521-528). 10.1007/978-981-4585-18-7_58
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
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
spellingShingle Mavlankulov, Gairatzhan
Othman, Mohamed
Selamat, Mohd Hasan
Turaev, Sherzod
Concurrent context-free grammars
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
publishDate 2013
url http://psasir.upm.edu.my/id/eprint/39906/1/Concurrent%20context-free%20grammars.pdf
http://psasir.upm.edu.my/id/eprint/39906/
_version_ 1643832559762669568
score 13.214268

Similar Items