Variants of weighted sticker systems with different weighting spaces

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

PDF - Published Version Restricted to Registered users only Download (160kB) | Request a copy

Abstract

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.

Item Type:	Article (Journal)
Additional Information:	6846/53807
Uncontrolled Keywords:	DNA computing, sticker system, threshold language, computational power, weighting space
Subjects:	Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Kulliyyahs/Centres/Divisions/Institutes (Can select more than one option. Press CONTROL button):	Kulliyyah of Information and Communication Technology > Department of Computer Science Kulliyyah of Information and Communication Technology > Department of Computer Science
Depositing User:	Dr. Sherzod Turaev
Date Deposited:	04 Jan 2017 10:02
Last Modified:	11 Jan 2018 12:30
URI:	http://irep.iium.edu.my/id/eprint/53807

Actions (login required)

View Item