Context-free Petri net controlled grammars under parallel firing strategy

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

doi:10.18576/amis/100515

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 journal › Article › peer-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 language	English
Pages (from-to)	1757-1762
Number of pages	6
Journal	Applied Mathematics and Information Sciences
Volume	10
Issue number	5
DOIs	https://doi.org/10.18576/amis/100515
Publication status	Published - Sept 1 2016
Externally published	Yes

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

Access to Document

10.18576/amis/100515

Cite this

@article{39cfa91188ee440cb47a7c22045c60c3,

title = "Context-free Petri net controlled grammars under parallel firing strategy",

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.",

keywords = "Controlled grammars, Parallel computing, Parallel firing, Petri nets",

author = "Gairatzhan Mavlankulov and Laula Zhumabayeva and Mohamed Othman and Tamara Zhukabayeva and Selamat, {Mohd Hasan} and Sherzod Turaev",

note = "Publisher Copyright: {\textcopyright} 2016 NSP.",

year = "2016",

month = sep,

day = "1",

doi = "10.18576/amis/100515",

language = "English",

volume = "10",

pages = "1757--1762",

journal = "Applied Mathematics and Information Sciences",

issn = "1935-0090",

publisher = "Natural Sciences Publishing Corporation",

number = "5",

}

TY - JOUR

T1 - Context-free Petri net controlled grammars under parallel firing strategy

AU - Mavlankulov, Gairatzhan

AU - Zhumabayeva, Laula

AU - Othman, Mohamed

AU - Zhukabayeva, Tamara

AU - Selamat, Mohd Hasan

AU - Turaev, Sherzod

PY - 2016/9/1

Y1 - 2016/9/1

N2 - 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.

AB - 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.

KW - Controlled grammars

KW - Parallel computing

KW - Parallel firing

KW - Petri nets

UR - http://www.scopus.com/inward/record.url?scp=84985986691&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84985986691&partnerID=8YFLogxK

U2 - 10.18576/amis/100515

DO - 10.18576/amis/100515

M3 - Article

AN - SCOPUS:84985986691

SN - 1935-0090

VL - 10

SP - 1757

EP - 1762

JO - Applied Mathematics and Information Sciences

JF - Applied Mathematics and Information Sciences

IS - 5

ER -

Context-free Petri net controlled grammars under parallel firing strategy

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this