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 i...
Saved in:
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Academy of Sciences of the Czech Republic, Institute of Information Theory and Automation
2018
|
Online Access: | http://psasir.upm.edu.my/id/eprint/72100/1/Concurrently%20controlled%20grammars.pdf http://psasir.upm.edu.my/id/eprint/72100/ https://www.kybernetika.cz/content/2018/4/748 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.upm.eprints.72100 |
---|---|
record_format |
eprints |
spelling |
my.upm.eprints.721002020-02-10T00:38:07Z http://psasir.upm.edu.my/id/eprint/72100/ Concurrently controlled grammars Mavlankulov, Gairatzhan Othman, Mohamed Turaev, Sherzod Selamat, Mohd Hasan Zhumabayeva, Laula Zhukabayeva, Tamara 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. Academy of Sciences of the Czech Republic, Institute of Information Theory and Automation 2018 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/72100/1/Concurrently%20controlled%20grammars.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). 748 - 764. ISSN 0023-5954 https://www.kybernetika.cz/content/2018/4/748 10.14736/kyb-2018-4-0748 |
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 |
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 |
spellingShingle |
Mavlankulov, Gairatzhan Othman, Mohamed Turaev, Sherzod Selamat, Mohd Hasan Zhumabayeva, Laula Zhukabayeva, Tamara Concurrently controlled grammars |
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 |
Academy of Sciences of the Czech Republic, Institute of Information Theory and Automation |
publishDate |
2018 |
url |
http://psasir.upm.edu.my/id/eprint/72100/1/Concurrently%20controlled%20grammars.pdf http://psasir.upm.edu.my/id/eprint/72100/ https://www.kybernetika.cz/content/2018/4/748 |
_version_ |
1662756475118813184 |
score |
13.160551 |