Context-free Petri net controlled grammars under parallel firing strategy

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

Research output: Contribution to journalArticlepeer-review

Abstract

Petri nets are becoming one of the most important mathematical tools in Computer Science. In this paper we propose a new firing strategy in Petri Nets called a parallel firing strategy and study some mathematical properties of concurrent grammars which are controlled by Petri nets under parallel firing strategies.We propose some modes on this strategy and a notion of concurrent context-free grammar which is a similar to the context-free Petri nets under parallel firing strategy, where parallel firing modes of context-free Petri nets were converted to rule applications in context-free grammars. Moreover, we investigate some their properties.

Original languageEnglish
Pages (from-to)1757-1762
Number of pages6
JournalApplied Mathematics and Information Sciences
Volume10
Issue number5
DOIs
Publication statusPublished - Sep 1 2016
Externally publishedYes

Keywords

  • Controlled grammars
  • Parallel computing
  • Parallel firing
  • Petri nets

ASJC Scopus subject areas

  • Analysis
  • Numerical Analysis
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Context-free Petri net controlled grammars under parallel firing strategy'. Together they form a unique fingerprint.

Cite this