The generative capacity of weighted simple and semi-simple splicing systems
The mathematical modelling of splicing systems (H systems) was initiated by Head in 1987. By restricting the splicing rules of splicing systems, some variants of splicing systems such as simple and semi-simple splicing systems have been developed. Due to the limitation on the generative power of the...
| Main Authors: | , , , |
|---|---|
| Format: | Proceeding Paper |
| Language: | English English |
| Published: |
American Institute of Physics
2016
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/53820/ http://irep.iium.edu.my/53820/12/53820.pdf http://irep.iium.edu.my/53820/13/53820-The%20generative%20capacity%20of%20weighted%20simple%20and%20semi-simple%20splicing%20systems_SCOPUS.pdf |
| _version_ | 1848784297478062080 |
|---|---|
| author | Fong, Wan Heng Gan, Yee Siang Sarmin, Nor Haniza Turaev, Sherzod |
| author_facet | Fong, Wan Heng Gan, Yee Siang Sarmin, Nor Haniza Turaev, Sherzod |
| author_sort | Fong, Wan Heng |
| building | IIUM Repository |
| collection | Online Access |
| description | The mathematical modelling of splicing systems (H systems) was initiated by Head in 1987. By restricting the splicing rules of splicing systems, some variants of splicing systems such as simple and semi-simple splicing systems have been developed. Due to the limitation on the generative power of the variants of splicing systems, weights have been used as the restrictions in the variants of splicing systems recently, namely weighted one-sided splicing systems, weighted simple splicing systems and weighted semi-simple splicing systems. In this paper, we investigate the generative power of weighted simple and semi-simple splicing systems by considering different and specified weighting spaces and weighting operations. In addition, the generative power of weighted simple and semi-simple splicing systems are generalized by relating their generated threshold languages to the Chomsky hierarchy. |
| first_indexed | 2025-11-14T16:35:01Z |
| format | Proceeding Paper |
| id | iium-53820 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-14T16:35:01Z |
| publishDate | 2016 |
| publisher | American Institute of Physics |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-538202017-03-31T01:09:19Z http://irep.iium.edu.my/53820/ The generative capacity of weighted simple and semi-simple splicing systems Fong, Wan Heng Gan, Yee Siang Sarmin, Nor Haniza Turaev, Sherzod QA75 Electronic computers. Computer science The mathematical modelling of splicing systems (H systems) was initiated by Head in 1987. By restricting the splicing rules of splicing systems, some variants of splicing systems such as simple and semi-simple splicing systems have been developed. Due to the limitation on the generative power of the variants of splicing systems, weights have been used as the restrictions in the variants of splicing systems recently, namely weighted one-sided splicing systems, weighted simple splicing systems and weighted semi-simple splicing systems. In this paper, we investigate the generative power of weighted simple and semi-simple splicing systems by considering different and specified weighting spaces and weighting operations. In addition, the generative power of weighted simple and semi-simple splicing systems are generalized by relating their generated threshold languages to the Chomsky hierarchy. American Institute of Physics 2016-06-21 Proceeding Paper PeerReviewed application/pdf en http://irep.iium.edu.my/53820/12/53820.pdf application/pdf en http://irep.iium.edu.my/53820/13/53820-The%20generative%20capacity%20of%20weighted%20simple%20and%20semi-simple%20splicing%20systems_SCOPUS.pdf Fong, Wan Heng and Gan, Yee Siang and Sarmin, Nor Haniza and Turaev, Sherzod (2016) The generative capacity of weighted simple and semi-simple splicing systems. In: Simposium Sains Matematik Kebangsaan 2015 (SKSM2015) = 2015 National Symposium of Mathematical Sciences,, 24–26 November 2015, Johor Bahru, Johor. http://aip.scitation.org/toc/apc/1750/1?size=all&expanded=1750 10.1063/1.4954601 |
| spellingShingle | QA75 Electronic computers. Computer science Fong, Wan Heng Gan, Yee Siang Sarmin, Nor Haniza Turaev, Sherzod The generative capacity of weighted simple and semi-simple splicing systems |
| title | The generative capacity of weighted simple and semi-simple splicing systems |
| title_full | The generative capacity of weighted simple and semi-simple splicing systems |
| title_fullStr | The generative capacity of weighted simple and semi-simple splicing systems |
| title_full_unstemmed | The generative capacity of weighted simple and semi-simple splicing systems |
| title_short | The generative capacity of weighted simple and semi-simple splicing systems |
| title_sort | generative capacity of weighted simple and semi-simple splicing systems |
| topic | QA75 Electronic computers. Computer science |
| url | http://irep.iium.edu.my/53820/ http://irep.iium.edu.my/53820/ http://irep.iium.edu.my/53820/ http://irep.iium.edu.my/53820/12/53820.pdf http://irep.iium.edu.my/53820/13/53820-The%20generative%20capacity%20of%20weighted%20simple%20and%20semi-simple%20splicing%20systems_SCOPUS.pdf |