The generative capacity of sticker systems with weights
DNA computing involves computation models which use the recombination behavior of DNA molecules as the computation rules. This idea was successfully applied by Adleman in his biological experiment in order to show the solvability of the Hamiltonian path problem for larger instances. In 1998, a DNA b...
| Main Authors: | , , , |
|---|---|
| Format: | Proceeding Paper |
| Language: | English |
| Published: |
2014
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/42433/ http://irep.iium.edu.my/42433/1/The_Generative_Capacity_-_ICCEMS.pdf |
| _version_ | 1848782270667685888 |
|---|---|
| author | Yee, Sian Gang Wan, Heng Fong Sarmin, Nor Haniza Turaev, Sherzod |
| author_facet | Yee, Sian Gang Wan, Heng Fong Sarmin, Nor Haniza Turaev, Sherzod |
| author_sort | Yee, Sian Gang |
| building | IIUM Repository |
| collection | Online Access |
| description | DNA computing involves computation models which use the recombination behavior of DNA molecules as the computation rules. This idea was successfully applied by Adleman in his biological experiment in order to show the solvability of the Hamiltonian path problem for larger instances. In 1998, a DNA based computation model, called sticker systems, which is an abstraction of the computations using the recombination behavior as in Adleman's experiment was proposed. In 2013, a new variant of sticker system using weights was introduced, namely the weighted sticker system. In this paper, the generative capacity for several variants of bounded delay and nonrestrictive weighted sticker systems are investigated. The relation between families of languages generated by several variants of weighted sticker systems and weighted grammars are also presented. |
| first_indexed | 2025-11-14T16:02:48Z |
| format | Proceeding Paper |
| id | iium-42433 |
| 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-424332015-04-20T02:43:20Z http://irep.iium.edu.my/42433/ The generative capacity of sticker systems with weights Yee, Sian Gang Wan, Heng Fong Sarmin, Nor Haniza Turaev, Sherzod QA Mathematics QA75 Electronic computers. Computer science DNA computing involves computation models which use the recombination behavior of DNA molecules as the computation rules. This idea was successfully applied by Adleman in his biological experiment in order to show the solvability of the Hamiltonian path problem for larger instances. In 1998, a DNA based computation model, called sticker systems, which is an abstraction of the computations using the recombination behavior as in Adleman's experiment was proposed. In 2013, a new variant of sticker system using weights was introduced, namely the weighted sticker system. In this paper, the generative capacity for several variants of bounded delay and nonrestrictive weighted sticker systems are investigated. The relation between families of languages generated by several variants of weighted sticker systems and weighted grammars are also presented. 2014 Proceeding Paper PeerReviewed application/pdf en http://irep.iium.edu.my/42433/1/The_Generative_Capacity_-_ICCEMS.pdf Yee, Sian Gang and Wan, Heng Fong and Sarmin, Nor Haniza and Turaev, Sherzod (2014) The generative capacity of sticker systems with weights. In: The 3rd International Conference on Computer Engineering and Mathematical Sciences (ICCEMS 2014), 4-5 Dec 2014, Langkawi, Kedah. http://www.iccems.com/cms/ |
| spellingShingle | QA Mathematics QA75 Electronic computers. Computer science Yee, Sian Gang Wan, Heng Fong Sarmin, Nor Haniza Turaev, Sherzod The generative capacity of sticker systems with weights |
| title | The generative capacity of sticker systems with weights |
| title_full | The generative capacity of sticker systems with weights |
| title_fullStr | The generative capacity of sticker systems with weights |
| title_full_unstemmed | The generative capacity of sticker systems with weights |
| title_short | The generative capacity of sticker systems with weights |
| title_sort | generative capacity of sticker systems with weights |
| topic | QA Mathematics QA75 Electronic computers. Computer science |
| url | http://irep.iium.edu.my/42433/ http://irep.iium.edu.my/42433/ http://irep.iium.edu.my/42433/1/The_Generative_Capacity_-_ICCEMS.pdf |