Context-Free Petri Net Controlled Grammars under Parallel Firing Strategy

Authors

Gairatzhan Mavlankulov, Department of Communication Technology and Network, Universiti Putra Malaysia, 43400 UPM Serdang, Selangor D.E., MalaysiaFollow
Laula Zhumabayeva, Department of Information Technologies, L.N. Gumilyov Eurasian National University, 010008, Astana, KazakhstanFollow
Mohamed Othman, Department of Communication Technology and Network, Universiti Putra Malaysia, 43400 UPM Serdang, Selangor D.E., MalaysiaFollow
Tamara Zhukabayeva, Department of Information Technologies, L.N. Gumilyov Eurasian National University, 010008, Astana, KazakhstanFollow
Mohd Hasan Selamat, Department of Communication Technology and Network, Universiti Putra Malaysia, 43400 UPM Serdang, Selangor D.E., MalaysiaFollow
Sherzod Turaev, Department of Computer Science,International Islamic University Malaysia 53100 Gombak, Selangor D.E., MalaysiaFollow

Author Country (or Countries)

Malaysia

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.

Digital Object Identifier (DOI)

http://dx.doi.org/10.18576/amis/100515

Recommended Citation

Mavlankulov, Gairatzhan; Zhumabayeva, Laula; Othman, Mohamed; Zhukabayeva, Tamara; Hasan Selamat, Mohd; and Turaev, Sherzod (2016) "Context-Free Petri Net Controlled Grammars under Parallel Firing Strategy," Applied Mathematics & Information Sciences: Vol. 10: Iss. 5, Article 15.
DOI: http://dx.doi.org/10.18576/amis/100515
Available at: https://digitalcommons.aaru.edu.jo/amis/vol10/iss5/15