@inproceedings{dce11f157b0e4faa93361dbf65a6057a,
title = "A new variant of Petri net controlled grammars",
abstract = "A Petri net controlled grammar is a Petri net with respect to a context-free grammar where the successful derivations of the grammar can be simulated using the occurrence sequences of the net. In this paper, we introduce a new variant of Petri net controlled grammars, called a place-labeled Petri net controlled grammar, which is a context-free grammar equipped with a Petri net and a function which maps places of the net to productions of the grammar. The language consists of all terminal strings that can be obtained by parallelly applying multisets of the rules which are the images of the sets of the input places of transitions in a successful occurrence sequence of the Petri net. We study the effect of the different labeling strategies to the computational power and establish lower and upper bounds for the generative capacity of place-labeled Petri net controlled grammars.",
keywords = "Computational Power, Context-Free Grammar, Petri Net, Petri Net Controlled Grammar",
author = "Jan, {Nurhidaya Mohamad} and Sherzod Turaev and Fong, {Wan Heng} and Sarmin, {Nor Haniza}",
note = "Publisher Copyright: {\textcopyright} 2015 AIP Publishing LLC.; 22nd National Symposium on Mathematical Sciences: Strengthening Research and Collaboration of Mathematical Sciences in Malaysia, SKSM 2014 ; Conference date: 24-11-2014 Through 26-11-2014",
year = "2015",
month = oct,
day = "22",
doi = "10.1063/1.4932488",
language = "English",
series = "AIP Conference Proceedings",
publisher = "American Institute of Physics Inc.",
editor = "Ibrahim Mohamed and Bin, {Wong Kok} and Mui, {Angelina Chin Yan} and How, {Loo Tee}",
booktitle = "22nd National Symposium on Mathematical Sciences, SKSM 2014",
}