On bonded Indian and uniformly parallel insertion systems and their generative power

Insertion is an operation in formal language theory that generalizes the operation of concatenation of words, where its variants allow the operation in different ways. Parallel insertion is a variant of insertion that simultaneously adds words between all letters of a word and also at the right and...

Full description

Bibliographic Details
Main Authors:	Yosman, Ahmad Firdaus, Holzer, Marcus, Truthe, Bianca, Fong, Wan Heng, 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/61501/ http://irep.iium.edu.my/61501/ http://irep.iium.edu.my/61501/1/On%20bonded%20indian%20and%20uniformly%20parallel%20insertion%20systems%20and%20their%20generative%20power%202017.pdf

id	iium-61501
recordtype	eprints
spelling	iium-615012018-05-05T05:42:51Z http://irep.iium.edu.my/61501/ On bonded Indian and uniformly parallel insertion systems and their generative power Yosman, Ahmad Firdaus Holzer, Marcus Truthe, Bianca Fong, Wan Heng Turaev, Sherzod QA Mathematics QA75 Electronic computers. Computer science Insertion is an operation in formal language theory that generalizes the operation of concatenation of words, where its variants allow the operation in different ways. Parallel insertion is a variant of insertion that simultaneously adds words between all letters of a word and also at the right and left extremities. In previous research, restrictions on the applicability have been imposed leading to so called bonded insertion systems with a sequential and a parallel variant. Motivated by the atomic behavior of chemical compounds in the process of chemical bonding, the generative power of bonded insertion systems has been investigated where a language hierarchy was obtained. In this paper, we introduce new variants of bonded parallel insertion systems, namely bonded Indian parallel insertion systems and bonded uniformly parallel insertion systems. We present some results regarding the generative power of these new systems and a language hierarchy. Penerbit UTM Press, UTM 2017 Article PeerReviewed application/pdf en http://irep.iium.edu.my/61501/1/On%20bonded%20indian%20and%20uniformly%20parallel%20insertion%20systems%20and%20their%20generative%20power%202017.pdf Yosman, Ahmad Firdaus and Holzer, Marcus and Truthe, Bianca and Fong, Wan Heng and Turaev, Sherzod (2017) On bonded Indian and uniformly parallel insertion systems and their generative power. Malaysian Journal of Fundamental and Applied Sciences, 13 (4). pp. 769-773. ISSN 2289-5981 E-ISSN 2289-599X http://www.mjfas.utm.my/index.php/mjfas/article/view/753
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 Yosman, Ahmad Firdaus Holzer, Marcus Truthe, Bianca Fong, Wan Heng Turaev, Sherzod On bonded Indian and uniformly parallel insertion systems and their generative power
description	Insertion is an operation in formal language theory that generalizes the operation of concatenation of words, where its variants allow the operation in different ways. Parallel insertion is a variant of insertion that simultaneously adds words between all letters of a word and also at the right and left extremities. In previous research, restrictions on the applicability have been imposed leading to so called bonded insertion systems with a sequential and a parallel variant. Motivated by the atomic behavior of chemical compounds in the process of chemical bonding, the generative power of bonded insertion systems has been investigated where a language hierarchy was obtained. In this paper, we introduce new variants of bonded parallel insertion systems, namely bonded Indian parallel insertion systems and bonded uniformly parallel insertion systems. We present some results regarding the generative power of these new systems and a language hierarchy.
format	Article
author	Yosman, Ahmad Firdaus Holzer, Marcus Truthe, Bianca Fong, Wan Heng Turaev, Sherzod
author_facet	Yosman, Ahmad Firdaus Holzer, Marcus Truthe, Bianca Fong, Wan Heng Turaev, Sherzod
author_sort	Yosman, Ahmad Firdaus
title	On bonded Indian and uniformly parallel insertion systems and their generative power
title_short	On bonded Indian and uniformly parallel insertion systems and their generative power
title_full	On bonded Indian and uniformly parallel insertion systems and their generative power
title_fullStr	On bonded Indian and uniformly parallel insertion systems and their generative power
title_full_unstemmed	On bonded Indian and uniformly parallel insertion systems and their generative power
title_sort	on bonded indian and uniformly parallel insertion systems and their generative power
publisher	Penerbit UTM Press, UTM
publishDate	2017
url	http://irep.iium.edu.my/61501/ http://irep.iium.edu.my/61501/ http://irep.iium.edu.my/61501/1/On%20bonded%20indian%20and%20uniformly%20parallel%20insertion%20systems%20and%20their%20generative%20power%202017.pdf
first_indexed	2023-09-18T21:27:14Z
last_indexed	2023-09-18T21:27:14Z
_version_	1777412272907354112

On bonded Indian and uniformly parallel insertion systems and their generative power

Similar Items