Variants of weighted sticker systems with different weighting spaces
Sticker systems have been introduced as one of the DNA computing models by using the recombination behavior of DNA molecules in 1998. Abstractly, the systems use the Watson-Crick complementary principle of DNA molecules to perform the computation in generating new strings. By associating some weight...
| Main Authors: | , , , |
|---|---|
| Format: | Proceeding Paper |
| Language: | English |
| Published: |
2014
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/42434/ http://irep.iium.edu.my/42434/1/Variants_of_Weighted_Sticker_Systems_with_Different_Weighting_Spaces_%28ICCEMS_2014%29.pdf |
| _version_ | 1848782270916198400 |
|---|---|
| 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 | Sticker systems have been introduced as one of the DNA computing models by using the recombination behavior of DNA molecules in 1998. Abstractly, the systems use the Watson-Crick complementary principle of DNA molecules to perform the computation in generating new strings. By associating some weights to the axioms and dominoes of sticker system, a new version of restricted sticker system namely weighted sticker system has been introduced. In this paper, we study the generative power of weighted sticker systems by considering the languages generated by weighted sticker system with different weighting spaces and cut-points. The relations of the languages generated by weighted sticker systems in the Chomsky hierarchy are also investigated. |
| first_indexed | 2025-11-14T16:02:48Z |
| format | Proceeding Paper |
| id | iium-42434 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T16:02:48Z |
| publishDate | 2014 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-424342017-05-31T07:47:39Z http://irep.iium.edu.my/42434/ Variants of weighted sticker systems with different weighting spaces Fong, Wan Heng Gan, Yee Siang Sarmin, Nor Haniza Turaev, Sherzod QA Mathematics QA75 Electronic computers. Computer science Sticker systems have been introduced as one of the DNA computing models by using the recombination behavior of DNA molecules in 1998. Abstractly, the systems use the Watson-Crick complementary principle of DNA molecules to perform the computation in generating new strings. By associating some weights to the axioms and dominoes of sticker system, a new version of restricted sticker system namely weighted sticker system has been introduced. In this paper, we study the generative power of weighted sticker systems by considering the languages generated by weighted sticker system with different weighting spaces and cut-points. The relations of the languages generated by weighted sticker systems in the Chomsky hierarchy are also investigated. 2014 Proceeding Paper PeerReviewed application/pdf en http://irep.iium.edu.my/42434/1/Variants_of_Weighted_Sticker_Systems_with_Different_Weighting_Spaces_%28ICCEMS_2014%29.pdf Fong, Wan Heng and Gan, Yee Siang and Sarmin, Nor Haniza and Turaev, Sherzod (2014) Variants of weighted sticker systems with different weighting spaces. In: The 3rd International Conference on Computer Engineering and Mathematical Sciences (ICCEMS 2014), 4-5 Dec 2014, Langkawi, Kedah. http://www.iccems.com/2014 |
| spellingShingle | QA Mathematics QA75 Electronic computers. Computer science Fong, Wan Heng Gan, Yee Siang Sarmin, Nor Haniza Turaev, Sherzod Variants of weighted sticker systems with different weighting spaces |
| title | Variants of weighted sticker systems with different weighting spaces |
| title_full | Variants of weighted sticker systems with different weighting spaces |
| title_fullStr | Variants of weighted sticker systems with different weighting spaces |
| title_full_unstemmed | Variants of weighted sticker systems with different weighting spaces |
| title_short | Variants of weighted sticker systems with different weighting spaces |
| title_sort | variants of weighted sticker systems with different weighting spaces |
| topic | QA Mathematics QA75 Electronic computers. Computer science |
| url | http://irep.iium.edu.my/42434/ http://irep.iium.edu.my/42434/ http://irep.iium.edu.my/42434/1/Variants_of_Weighted_Sticker_Systems_with_Different_Weighting_Spaces_%28ICCEMS_2014%29.pdf |