Weighted simple and semi-simple splicing systems

The modelling of splicing system has been introduced theoretically by Head in 1987. As time goes on, various splicing systems have been developed, such as one-sided, simple and semi-simple splicing systems. However, in the investigation on the generative power of splicing system, there are limitatio...

Full description

Bibliographic Details
Main Authors:	Gan, Yee Siang, Fong, Wan Heng, Sarmin, Nor Haniza, Turaev, Sherzod
Format:	Article
Language:	English
Published:	Penerbit UTM Press 2014
Subjects:	QA Mathematics QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/39721/ http://irep.iium.edu.my/39721/ http://irep.iium.edu.my/39721/1/Weighted_simple_and_semi-simple_splicing_systems_MJFAS_2014_10%284%29_pp.201-206.pdf

id	iium-39721
recordtype	eprints
spelling	iium-397212015-03-25T01:43:37Z http://irep.iium.edu.my/39721/ Weighted simple and semi-simple splicing systems Gan, Yee Siang Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod QA Mathematics QA75 Electronic computers. Computer science The modelling of splicing system has been introduced theoretically by Head in 1987. As time goes on, various splicing systems have been developed, such as one-sided, simple and semi-simple splicing systems. However, in the investigation on the generative power of splicing system, there are limitations on the generative power of splicing system with finite components. In order to overcome the limitation of the usual splicing system, one variant of splicing system has been introduced recently, called the weighted splicing system. In this paper, we associate weights from selected weighting spaces to the axioms of simple and semi-simple splicing systems, thus introducing weighted simple splicing system and weighted semi-simple splicing system. Some examples are presented for weighted simple and semi-simple splicing systems to illustrate their generative power. Lastly, relation of the languages generated by weighted simple and semi-simple splicing systems in the Chomsky hierarchy are also investigated. Penerbit UTM Press 2014 Article PeerReviewed application/pdf en http://irep.iium.edu.my/39721/1/Weighted_simple_and_semi-simple_splicing_systems_MJFAS_2014_10%284%29_pp.201-206.pdf Gan, Yee Siang and Fong, Wan Heng and Sarmin, Nor Haniza and Turaev, Sherzod (2014) Weighted simple and semi-simple splicing systems. Malaysian Journal of Fundamental and Applied Sciences, 10 (4). pp. 201-206. ISSN 2289-5981 (P) 2289-599X (O) http://www.mjfas.utm.my/index.php/mjfas/issue/view/23/showToc
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 Gan, Yee Siang Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod Weighted simple and semi-simple splicing systems
description	The modelling of splicing system has been introduced theoretically by Head in 1987. As time goes on, various splicing systems have been developed, such as one-sided, simple and semi-simple splicing systems. However, in the investigation on the generative power of splicing system, there are limitations on the generative power of splicing system with finite components. In order to overcome the limitation of the usual splicing system, one variant of splicing system has been introduced recently, called the weighted splicing system. In this paper, we associate weights from selected weighting spaces to the axioms of simple and semi-simple splicing systems, thus introducing weighted simple splicing system and weighted semi-simple splicing system. Some examples are presented for weighted simple and semi-simple splicing systems to illustrate their generative power. Lastly, relation of the languages generated by weighted simple and semi-simple splicing systems in the Chomsky hierarchy are also investigated.
format	Article
author	Gan, Yee Siang Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod
author_facet	Gan, Yee Siang Fong, Wan Heng Sarmin, Nor Haniza Turaev, Sherzod
author_sort	Gan, Yee Siang
title	Weighted simple and semi-simple splicing systems
title_short	Weighted simple and semi-simple splicing systems
title_full	Weighted simple and semi-simple splicing systems
title_fullStr	Weighted simple and semi-simple splicing systems
title_full_unstemmed	Weighted simple and semi-simple splicing systems
title_sort	weighted simple and semi-simple splicing systems
publisher	Penerbit UTM Press
publishDate	2014
url	http://irep.iium.edu.my/39721/ http://irep.iium.edu.my/39721/ http://irep.iium.edu.my/39721/1/Weighted_simple_and_semi-simple_splicing_systems_MJFAS_2014_10%284%29_pp.201-206.pdf
first_indexed	2023-09-18T20:57:04Z
last_indexed	2023-09-18T20:57:04Z
_version_	1777410375350747136

Weighted simple and semi-simple splicing systems

Similar Items