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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Penerbit UTM Press
2014
|
| Subjects: | |
| Online Access: | 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 |
| _version_ | 1848781837752598528 |
|---|---|
| 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 |
| building | IIUM Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-14T15:55:55Z |
| format | Article |
| id | iium-39721 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T15:55:55Z |
| publishDate | 2014 |
| publisher | Penerbit UTM Press |
| recordtype | eprints |
| repository_type | Digital Repository |
| 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 |
| 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 |
| title | 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_short | Weighted simple and semi-simple splicing systems |
| title_sort | weighted simple and semi-simple splicing systems |
| topic | QA Mathematics QA75 Electronic computers. Computer science |
| 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 |