Context-free petri net controlled grammars under parallel firing strategy

Mavlankulov, Gairatzhan and Zhumabayeva, Laula and Othman, Mohamed and Zhukabayeva, Tamara and Selamat, Mohd Hasan and Turaev, Sherzod (2016) Context-free petri net controlled grammars under parallel firing strategy. Applied Mathematics & Information Sciences: an international journal, 10 (5). pp. 1757-1762. ISSN 1935-0090

	PDF - Published Version Restricted to Repository staff only Download (210kB) | Request a copy
	PDF (SCOPUS) - Supplemental Material Restricted to Repository staff only Download (149kB) | Request a copy

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.

Item Type:	Article (Journal)
Additional Information:	6846/53708
Uncontrolled Keywords:	Petri nets,parallel firing,controlled grammars,parallel computing
Subjects:	Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Dr. Sherzod Turaev
Date Deposited:	30 Dec 2016 15:31
Last Modified:	17 Mar 2017 09:13
URI:	http://irep.iium.edu.my/id/eprint/53708

Actions (login required)

View Item