Concurrently controlled grammars

This paper introduces a new variant of Petri net controlled grammars, namely a concurrently controlled grammar, where the control over the application of the productions of a grammar is realized by a Petri net with different parallel firing strategies. The generative capacity of these grammars is...

Full description

Bibliographic Details
Main Authors:	Mavlankulov, Gairatzhan, Othman, Mohamed, Turaev, Sherzod, Selamat, Mohd Hasan, Zhumabayeva, Laula, Zhukabayeva, Tamara
Format:	Article
Language:	English English English
Published:	Akademie Ved Ceske Republiky 2018
Subjects:	QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/69448/ http://irep.iium.edu.my/69448/ http://irep.iium.edu.my/69448/ http://irep.iium.edu.my/69448/1/conccur.pdf http://irep.iium.edu.my/69448/7/69448_Concurrently%20controlled%20grammars_scopus.pdf http://irep.iium.edu.my/69448/13/69448_Concurrently%20controlled%20grammars_WOS.pdf

id	iium-69448
recordtype	eprints
spelling	iium-694482019-07-15T01:44:36Z http://irep.iium.edu.my/69448/ Concurrently controlled grammars Mavlankulov, Gairatzhan Othman, Mohamed Turaev, Sherzod Selamat, Mohd Hasan Zhumabayeva, Laula Zhukabayeva, Tamara QA75 Electronic computers. Computer science This paper introduces a new variant of Petri net controlled grammars, namely a concurrently controlled grammar, where the control over the application of the productions of a grammar is realized by a Petri net with different parallel firing strategies. The generative capacity of these grammars is investigated with respect to transition labeling strategies, definitions of final marking sets and parallel transition firing modes. It is shown that the labeling strategies do not effect the computational power whereas the maximal firing modes increase the power of concurrently controlled grammars with erasing rules up to Turing machines. Akademie Ved Ceske Republiky 2018 Article PeerReviewed application/pdf en http://irep.iium.edu.my/69448/1/conccur.pdf application/pdf en http://irep.iium.edu.my/69448/7/69448_Concurrently%20controlled%20grammars_scopus.pdf application/pdf en http://irep.iium.edu.my/69448/13/69448_Concurrently%20controlled%20grammars_WOS.pdf Mavlankulov, Gairatzhan and Othman, Mohamed and Turaev, Sherzod and Selamat, Mohd Hasan and Zhumabayeva, Laula and Zhukabayeva, Tamara (2018) Concurrently controlled grammars. Kybernetika, 54 (4). pp. 748-764. ISSN 0023-5954 https://www.kybernetika.cz/content/2018/4/748/paper.pdf 10.14736/kyb-2018-4-0748
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English English English
topic	QA75 Electronic computers. Computer science
spellingShingle	QA75 Electronic computers. Computer science Mavlankulov, Gairatzhan Othman, Mohamed Turaev, Sherzod Selamat, Mohd Hasan Zhumabayeva, Laula Zhukabayeva, Tamara Concurrently controlled grammars
description	This paper introduces a new variant of Petri net controlled grammars, namely a concurrently controlled grammar, where the control over the application of the productions of a grammar is realized by a Petri net with different parallel firing strategies. The generative capacity of these grammars is investigated with respect to transition labeling strategies, definitions of final marking sets and parallel transition firing modes. It is shown that the labeling strategies do not effect the computational power whereas the maximal firing modes increase the power of concurrently controlled grammars with erasing rules up to Turing machines.
format	Article
author	Mavlankulov, Gairatzhan Othman, Mohamed Turaev, Sherzod Selamat, Mohd Hasan Zhumabayeva, Laula Zhukabayeva, Tamara
author_facet	Mavlankulov, Gairatzhan Othman, Mohamed Turaev, Sherzod Selamat, Mohd Hasan Zhumabayeva, Laula Zhukabayeva, Tamara
author_sort	Mavlankulov, Gairatzhan
title	Concurrently controlled grammars
title_short	Concurrently controlled grammars
title_full	Concurrently controlled grammars
title_fullStr	Concurrently controlled grammars
title_full_unstemmed	Concurrently controlled grammars
title_sort	concurrently controlled grammars
publisher	Akademie Ved Ceske Republiky
publishDate	2018
url	http://irep.iium.edu.my/69448/ http://irep.iium.edu.my/69448/ http://irep.iium.edu.my/69448/ http://irep.iium.edu.my/69448/1/conccur.pdf http://irep.iium.edu.my/69448/7/69448_Concurrently%20controlled%20grammars_scopus.pdf http://irep.iium.edu.my/69448/13/69448_Concurrently%20controlled%20grammars_WOS.pdf
first_indexed	2023-09-18T21:38:34Z
last_indexed	2023-09-18T21:38:34Z
_version_	1777412986494779392

Concurrently controlled grammars

Similar Items