Geodesic
Concurrently controlled grammars
Kybernetika, Tome 54 (2018) no. 4, pp. 748-764

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

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.
DOI : 10.14736/kyb-2018-4-0748
Classification : 68Q45, 68Q85
Keywords: parallel computing; controlled grammars; Petri net; concurrent grammars 
@article{10_14736_kyb_2018_4_0748,
     author = {Mavlankulov, Gairatzhan and Othman, Mohamed and Turaev, Sherzod and Selamat, Mohd Hasan and Zhumabayeva, Laula and Zhukabayeva, Tamara},
     title = {Concurrently controlled grammars},
     journal = {Kybernetika},
     pages = {748--764},
     publisher = {mathdoc},
     volume = {54},
     number = {4},
     year = {2018},
     doi = {10.14736/kyb-2018-4-0748},
     mrnumber = {3863254},
     zbl = {06987032},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2018-4-0748/}
}
TY  - JOUR
AU  - Mavlankulov, Gairatzhan
AU  - Othman, Mohamed
AU  - Turaev, Sherzod
AU  - Selamat, Mohd Hasan
AU  - Zhumabayeva, Laula
AU  - Zhukabayeva, Tamara
TI  - Concurrently controlled grammars
JO  - Kybernetika
PY  - 2018
SP  - 748
EP  - 764
VL  - 54
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2018-4-0748/
DO  - 10.14736/kyb-2018-4-0748
LA  - en
ID  - 10_14736_kyb_2018_4_0748
ER  - 
%0 Journal Article
%A Mavlankulov, Gairatzhan
%A Othman, Mohamed
%A Turaev, Sherzod
%A Selamat, Mohd Hasan
%A Zhumabayeva, Laula
%A Zhukabayeva, Tamara
%T Concurrently controlled grammars
%J Kybernetika
%D 2018
%P 748-764
%V 54
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2018-4-0748/
%R 10.14736/kyb-2018-4-0748
%G en
%F 10_14736_kyb_2018_4_0748
Mavlankulov, Gairatzhan; Othman, Mohamed; Turaev, Sherzod; Selamat, Mohd Hasan; Zhumabayeva, Laula; Zhukabayeva, Tamara. Concurrently controlled grammars. Kybernetika, Tome 54 (2018) no. 4, pp. 748-764. doi: 10.14736/kyb-2018-4-0748

Cité par Sources :