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...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Penerbit UTM Press
2014
|
Subjects: | |
Online Access: | http://irep.iium.edu.my/39721/1/Weighted_simple_and_semi-simple_splicing_systems_MJFAS_2014_10%284%29_pp.201-206.pdf http://irep.iium.edu.my/39721/ http://www.mjfas.utm.my/index.php/mjfas/issue/view/23/showToc |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.iium.irep.39721 |
---|---|
record_format |
dspace |
spelling |
my.iium.irep.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 REM 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 |
institution |
Universiti Islam Antarabangsa Malaysia |
building |
IIUM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
International Islamic University Malaysia |
content_source |
IIUM Repository (IREP) |
url_provider |
http://irep.iium.edu.my/ |
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/1/Weighted_simple_and_semi-simple_splicing_systems_MJFAS_2014_10%284%29_pp.201-206.pdf http://irep.iium.edu.my/39721/ http://www.mjfas.utm.my/index.php/mjfas/issue/view/23/showToc |
_version_ |
1643611689314156544 |
score |
13.15806 |