Concurrently controlled grammars

Gairatzhan Mavlankulov, Mohamed Othman, Sherzod Turaev, Mohd Hasan Selamat, Laula Zhumabayeva, Tamara Zhukabayeva

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)748-764
Number of pages17
Issue number4
Publication statusPublished - 2018
Externally publishedYes


  • Concurrent grammars
  • Controlled grammars
  • Parallel computing
  • Petri net

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Information Systems
  • Artificial Intelligence
  • Electrical and Electronic Engineering


Dive into the research topics of 'Concurrently controlled grammars'. Together they form a unique fingerprint.

Cite this