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: | Article |
| Language: | English |
| Published: |
Science and Knowledge Research Society
2017
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/53807/ http://irep.iium.edu.my/53807/1/53807_Variants%20of%20weighted%20sticker%20systems.pdf |
| _version_ | 1848784295177486336 |
|---|---|
| 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:34:58Z |
| format | Article |
| id | iium-53807 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T16:34:58Z |
| publishDate | 2017 |
| publisher | Science and Knowledge Research Society |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-538072018-01-11T04:30:53Z http://irep.iium.edu.my/53807/ 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. Science and Knowledge Research Society 2017-06 Article PeerReviewed application/pdf en http://irep.iium.edu.my/53807/1/53807_Variants%20of%20weighted%20sticker%20systems.pdf Fong, Wan Heng and Gan, Yee Siang and Sarmin, Nor Haniza and Turaev, Sherzod (2017) Variants of weighted sticker systems with different weighting spaces. ScienceAsia, 43S. pp. 43-51. ISSN 1513-1874 http://www.scienceasia.org/content/viewabstract.php?ms=8951&v=55&abst=1 10.2306/scienceasia1513-1874.2017.43S.043 |
| 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/53807/ http://irep.iium.edu.my/53807/ http://irep.iium.edu.my/53807/ http://irep.iium.edu.my/53807/1/53807_Variants%20of%20weighted%20sticker%20systems.pdf |