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/ http://irep.iium.edu.my/53807/ http://irep.iium.edu.my/53807/1/53807_Variants%20of%20weighted%20sticker%20systems.pdf |
| Summary: | 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. |
|---|