State machine of place-labelled petri net controlled grammars

Mohamad Jan, Nurhidaya and Fong, Wan Heng and Sarmin, Nor Haniza and Turaev, Sherzod (2017) State machine of place-labelled petri net controlled grammars. Malaysian Journal of Fundamental and Applied Sciences, 13 (4). pp. 649-653. ISSN 2289-5981 E-ISSN 2289-599X

PDF - Published Version Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

A place-labelled Petri net controlled grammar is, in general, a context-free grammar equipped with a Petri net and a function which maps places of the net to productions of the grammar. The languages of place-labelled Petri net controlled grammar consist of all terminal strings that can be obtained by parallel application of the rules of multisets which are the images of the sets of input places in a successful occurrence sequence of the Petri net. In this paper, we investigate the structural subclass of place-labelled Petri net controlled grammar which focus on the state machine. We also establish the generative capacity of state machine of place-labelled Petri net controlled grammars.

Item Type:	Article (Journal)
Additional Information:	6846/61502
Uncontrolled Keywords:	Petri net, context-free, grammar, state machine, structural subclass
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 Kulliyyah of Information and Communication Technology
Depositing User:	Dr. Sherzod Turaev
Date Deposited:	17 Jan 2018 09:23
Last Modified:	05 May 2018 13:45
URI:	http://irep.iium.edu.my/id/eprint/61502

Actions (login required)

View Item