Multiset controlled grammars: A normal form and closure properties

Multisets are very powerful and yet simple control mechanisms in regulated rewriting systems. In this paper, we review back the main results on the generative power of multiset controlled grammars introduced in recent research. It was proven that multiset controlled grammars are at least as powerful...

Full description

Bibliographic Details
Main Authors:	Ashaari, Salbiah, Turaev, Sherzod, Mohd Tamrin, Mohd Izzuddin, Okhunov, Abdurahim, Zhukabayeva, Tamara
Format:	Article
Language:	English English
Published:	Indonesian Journal of Electrical Engineering and Computer Science (IJEECS) 2017
Subjects:	QA Mathematics QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/59820/ http://irep.iium.edu.my/59820/ http://irep.iium.edu.my/59820/ http://irep.iium.edu.my/59820/1/Multiset%20Controlled%20Grammars-%20A%20Normal%20Form%20and%20Closure%20Properties%20TELKOMNIKA.pdf http://irep.iium.edu.my/59820/7/Multiset%20controlled%20grammars%20A%20normal%20form%20and%20closure%20properties.pdf

id	iium-59820
recordtype	eprints
spelling	iium-598202018-01-17T03:30:16Z http://irep.iium.edu.my/59820/ Multiset controlled grammars: A normal form and closure properties Ashaari, Salbiah Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Okhunov, Abdurahim Zhukabayeva, Tamara QA Mathematics QA75 Electronic computers. Computer science Multisets are very powerful and yet simple control mechanisms in regulated rewriting systems. In this paper, we review back the main results on the generative power of multiset controlled grammars introduced in recent research. It was proven that multiset controlled grammars are at least as powerful as additive valence grammars and at most as powerful as matrix grammars. In this paper, we mainly investigate the closure properties of multiset controlled grammars. We show that the family of languages generated by multiset controlled grammars is closed under operations union, concatenation, kleene-star, homomorphism and mirror image. Indonesian Journal of Electrical Engineering and Computer Science (IJEECS) 2017-10 Article PeerReviewed application/pdf en http://irep.iium.edu.my/59820/1/Multiset%20Controlled%20Grammars-%20A%20Normal%20Form%20and%20Closure%20Properties%20TELKOMNIKA.pdf application/pdf en http://irep.iium.edu.my/59820/7/Multiset%20controlled%20grammars%20A%20normal%20form%20and%20closure%20properties.pdf Ashaari, Salbiah and Turaev, Sherzod and Mohd Tamrin, Mohd Izzuddin and Okhunov, Abdurahim and Zhukabayeva, Tamara (2017) Multiset controlled grammars: A normal form and closure properties. Indonesian Journal of Electrical Engineering and Computer Science, 8 (1). pp. 36-42. ISSN 2502-4760 http://www.iaesjournal.com/online/index.php/IJEECS/article/view/16852 10.11591/ijeecs.v8.i1.pp36-42
repository_type	Digital Repository
institution_category	Local University
institution	International Islamic University Malaysia
building	IIUM Repository
collection	Online Access
language	English English
topic	QA Mathematics QA75 Electronic computers. Computer science
spellingShingle	QA Mathematics QA75 Electronic computers. Computer science Ashaari, Salbiah Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Okhunov, Abdurahim Zhukabayeva, Tamara Multiset controlled grammars: A normal form and closure properties
description	Multisets are very powerful and yet simple control mechanisms in regulated rewriting systems. In this paper, we review back the main results on the generative power of multiset controlled grammars introduced in recent research. It was proven that multiset controlled grammars are at least as powerful as additive valence grammars and at most as powerful as matrix grammars. In this paper, we mainly investigate the closure properties of multiset controlled grammars. We show that the family of languages generated by multiset controlled grammars is closed under operations union, concatenation, kleene-star, homomorphism and mirror image.
format	Article
author	Ashaari, Salbiah Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Okhunov, Abdurahim Zhukabayeva, Tamara
author_facet	Ashaari, Salbiah Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Okhunov, Abdurahim Zhukabayeva, Tamara
author_sort	Ashaari, Salbiah
title	Multiset controlled grammars: A normal form and closure properties
title_short	Multiset controlled grammars: A normal form and closure properties
title_full	Multiset controlled grammars: A normal form and closure properties
title_fullStr	Multiset controlled grammars: A normal form and closure properties
title_full_unstemmed	Multiset controlled grammars: A normal form and closure properties
title_sort	multiset controlled grammars: a normal form and closure properties
publisher	Indonesian Journal of Electrical Engineering and Computer Science (IJEECS)
publishDate	2017
url	http://irep.iium.edu.my/59820/ http://irep.iium.edu.my/59820/ http://irep.iium.edu.my/59820/ http://irep.iium.edu.my/59820/1/Multiset%20Controlled%20Grammars-%20A%20Normal%20Form%20and%20Closure%20Properties%20TELKOMNIKA.pdf http://irep.iium.edu.my/59820/7/Multiset%20controlled%20grammars%20A%20normal%20form%20and%20closure%20properties.pdf
first_indexed	2023-09-18T21:24:47Z
last_indexed	2023-09-18T21:24:47Z
_version_	1777412118994223104

Multiset controlled grammars: A normal form and closure properties

Similar Items