Concurrent context-free grammars

Gairatzhan Mavlankulov, Mohamed Othman, Mohd Hasan Selamat, Sherzod Turaev

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

In this paper we study some properties of context-free concurrent grammars which are controlled by Petri nets under parallel firing strategies, i.e., the transitions of a Petri net fire simultaneously in different modes. These variants of control increase the computational power of generative devices. Moreover, they can be used as theoretical models for parallel computing devices.

Original languageEnglish
Title of host publicationProceedings of the First International Conference on Advanced Data and Information Engineering, DaEng 2013
PublisherSpringer Verlag
Pages521-528
Number of pages8
ISBN (Print)9789814585170
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event1st International Conference on Advanced Data and Information Engineering, DaEng 2013 - Kuala Lumpur, Malaysia
Duration: Dec 16 2013Dec 18 2013

Publication series

NameLecture Notes in Electrical Engineering
Volume285 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

Conference1st International Conference on Advanced Data and Information Engineering, DaEng 2013
Country/TerritoryMalaysia
CityKuala Lumpur
Period12/16/1312/18/13

Keywords

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

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Fingerprint

Dive into the research topics of 'Concurrent context-free grammars'. Together they form a unique fingerprint.

Cite this