Weighted splicing systems
In this paper we introduce a new variant of splicing systems, called weighted splicing systems, and establish some basic properties of language families generated by this type of splicing systems. We show that a simple extension of splicing systems with weights can increase the computational power...
| Main Authors: | , , , , |
|---|---|
| Format: | Proceeding Paper |
| Language: | English English |
| Published: |
Springer-Verlag
2012
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/27234/ http://irep.iium.edu.my/27234/1/Full_paper_ISICA2012.pdf http://irep.iium.edu.my/27234/4/Copyright%26TOC.pdf |
| _version_ | 1848779788013010944 |
|---|---|
| author | Turaev, Sherzod Gan, Y.S. Othman, Mohamed Sarmin, Nor Haniza Fong, Wan Heng |
| author_facet | Turaev, Sherzod Gan, Y.S. Othman, Mohamed Sarmin, Nor Haniza Fong, Wan Heng |
| author_sort | Turaev, Sherzod |
| building | IIUM Repository |
| collection | Online Access |
| description | In this paper we introduce a new variant of splicing systems,
called weighted splicing systems, and establish some basic properties of language families generated by this type of splicing systems. We show that a simple extension of splicing systems with weights can increase the computational power of splicing systems with finite components. |
| first_indexed | 2025-11-14T15:23:20Z |
| format | Proceeding Paper |
| id | iium-27234 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-14T15:23:20Z |
| publishDate | 2012 |
| publisher | Springer-Verlag |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-272342013-02-13T15:16:25Z http://irep.iium.edu.my/27234/ Weighted splicing systems Turaev, Sherzod Gan, Y.S. Othman, Mohamed Sarmin, Nor Haniza Fong, Wan Heng QA Mathematics QA75 Electronic computers. Computer science In this paper we introduce a new variant of splicing systems, called weighted splicing systems, and establish some basic properties of language families generated by this type of splicing systems. We show that a simple extension of splicing systems with weights can increase the computational power of splicing systems with finite components. Springer-Verlag 2012 Proceeding Paper PeerReviewed application/pdf en http://irep.iium.edu.my/27234/1/Full_paper_ISICA2012.pdf application/pdf en http://irep.iium.edu.my/27234/4/Copyright%26TOC.pdf Turaev, Sherzod and Gan, Y.S. and Othman, Mohamed and Sarmin, Nor Haniza and Fong, Wan Heng (2012) Weighted splicing systems. In: 6th International Symposium on Intelligence Computation and Applications (ISICA 2012, , October 27-28, 2012, Wuhan, China. http://link.springer.com/chapter/10.1007%2F978-3-642-34289-9_46?LI=true |
| spellingShingle | QA Mathematics QA75 Electronic computers. Computer science Turaev, Sherzod Gan, Y.S. Othman, Mohamed Sarmin, Nor Haniza Fong, Wan Heng Weighted splicing systems |
| title | Weighted splicing systems |
| title_full | Weighted splicing systems |
| title_fullStr | Weighted splicing systems |
| title_full_unstemmed | Weighted splicing systems |
| title_short | Weighted splicing systems |
| title_sort | weighted splicing systems |
| topic | QA Mathematics QA75 Electronic computers. Computer science |
| url | http://irep.iium.edu.my/27234/ http://irep.iium.edu.my/27234/ http://irep.iium.edu.my/27234/1/Full_paper_ISICA2012.pdf http://irep.iium.edu.my/27234/4/Copyright%26TOC.pdf |