Concurrently controlled grammars

Mavlankulov, Gairatzhan and Othman, Mohamed and Turaev, Sherzod and Selamat, Mohd Hasan and Zhumabayeva, Laula and Zhukabayeva, Tamara (2018) Concurrently controlled grammars. Kybernetika, 54 (4). pp. 748-764. ISSN 0023-5954

	PDF - Published Version Restricted to Repository staff only Download (347kB) | Request a copy
	PDF (Scopus) - Supplemental Material Restricted to Repository staff only Download (43kB) | Request a copy
Preview	PDF Download (371kB) | Preview

Abstract

This paper introduces a new variant of Petri net controlled grammars, namely a concurrently controlled grammar, where the control over the application of the productions of a grammar is realized by a Petri net with different parallel firing strategies. The generative capacity of these grammars is investigated with respect to transition labeling strategies, definitions of final marking sets and parallel transition firing modes. It is shown that the labeling strategies do not effect the computational power whereas the maximal firing modes increase the power of concurrently controlled grammars with erasing rules up to Turing machines.

Item Type:	Article (Journal)
Additional Information:	6846/69448
Uncontrolled Keywords:	parallel computing, controlled grammars, Petri net, concurrent grammars
Subjects:	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 Azeddine Messikh
Date Deposited:	17 Jan 2019 11:47
Last Modified:	15 Jul 2019 09:44
URI:	http://irep.iium.edu.my/id/eprint/69448

Actions (login required)

View Item