UPM Institutional Repository

Concurrently controlled grammars


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


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.

Download File

[img] Text
Concurrently controlled grammars.pdf

Download (4kB)
Official URL or Download Paper: https://www.kybernetika.cz/content/2018/4/748

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.14736/kyb-2018-4-0748
Publisher: Academy of Sciences of the Czech Republic, Institute of Information Theory and Automation
Keywords: Parallel computing; Controlled grammars; Petri net; Concurrent grammars
Depositing User: Nurul Ainie Mokhtar
Date Deposited: 10 Feb 2020 00:38
Last Modified: 10 Feb 2020 00:38
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.14736/kyb-2018-4-0748
URI: http://psasir.upm.edu.my/id/eprint/72100
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item