State machine of place-labelled petri net controlled grammars
-
Published:2017-12-26
Issue:4
Volume:13
Page:649-653
-
ISSN:2289-599X
-
Container-title:Malaysian Journal of Fundamental and Applied Sciences
-
language:
-
Short-container-title:Mal. J. Fund. Appl. Sci.
Author:
Jan Nurhidaya Mohamad,Heng Fong Wan,Sarmin Nor Haniza,Turaev Sherzod
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.
Publisher
Penerbit UTM Press
Subject
General Physics and Astronomy,General Agricultural and Biological Sciences,General Biochemistry, Genetics and Molecular Biology,General Mathematics,General Chemistry