Structural subclass of place-labelled petri net controlled grammars: State machine

Mohamad Jan, Nurhidaya and Fong, Wan Heng and Sarmin, Nor Haniza and Turaev, Sherzod (2016) Structural subclass of place-labelled petri net controlled grammars: State machine. In: 6th International Graduate Conference on Engineering Science and Humanities (IGCESH 2016), 15th-17th August 2016, Johor Baru, Johor.

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 subclasses 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:	Conference or Workshop Item (Plenary Papers)
Additional Information:	6846/53814
Uncontrolled Keywords:	Petri net, context-free, grammar, state machine
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:	04 Jan 2017 10:45
Last Modified:	04 Jan 2017 10:45
URI:	http://irep.iium.edu.my/id/eprint/53814

Actions (login required)

View Item