State machine of place-labelled petri net controlled grammars

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...

Full description

Bibliographic Details
Main Authors:	Mohamad Jan, Nurhidaya, Fong, Wan Heng, Sarmin, Nor Haniza, Turaev, Sherzod
Format:	Article
Language:	English
Published:	Penerbit UTM Press, UTM 2017
Subjects:	QA Mathematics QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/61502/ http://irep.iium.edu.my/61502/ http://irep.iium.edu.my/61502/1/State%20machine%20of%20place-labelled%20petri%20net%20controlled%20grammars%202017.pdf

id	iium-61502
recordtype	eprints
spelling	iium-615022018-05-05T05:45:16Z http://irep.iium.edu.my/61502/ State machine of place-labelled petri net controlled grammars Mohamad Jan, Nurhidaya Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod QA Mathematics QA75 Electronic computers. Computer science 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. Penerbit UTM Press, UTM 2017 Article PeerReviewed application/pdf en http://irep.iium.edu.my/61502/1/State%20machine%20of%20place-labelled%20petri%20net%20controlled%20grammars%202017.pdf 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 http://www.mjfas.utm.my/index.php/mjfas/article/view/736
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English
topic	QA Mathematics QA75 Electronic computers. Computer science
spellingShingle	QA Mathematics QA75 Electronic computers. Computer science Mohamad Jan, Nurhidaya Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod State machine of place-labelled petri net controlled grammars
description	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.
format	Article
author	Mohamad Jan, Nurhidaya Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod
author_facet	Mohamad Jan, Nurhidaya Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod
author_sort	Mohamad Jan, Nurhidaya
title	State machine of place-labelled petri net controlled grammars
title_short	State machine of place-labelled petri net controlled grammars
title_full	State machine of place-labelled petri net controlled grammars
title_fullStr	State machine of place-labelled petri net controlled grammars
title_full_unstemmed	State machine of place-labelled petri net controlled grammars
title_sort	state machine of place-labelled petri net controlled grammars
publisher	Penerbit UTM Press, UTM
publishDate	2017
url	http://irep.iium.edu.my/61502/ http://irep.iium.edu.my/61502/ http://irep.iium.edu.my/61502/1/State%20machine%20of%20place-labelled%20petri%20net%20controlled%20grammars%202017.pdf
first_indexed	2023-09-18T21:27:14Z
last_indexed	2023-09-18T21:27:14Z
_version_	1777412273048911872

State machine of place-labelled petri net controlled grammars

Similar Items