Variants of weighted sticker systems with different weighting spaces

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.

PDF - Published Version Restricted to Registered users only Download (652kB) | 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:	Conference or Workshop Item (Invited Papers)
Additional Information:	6846/42434
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 Kulliyyah of Information and Communication Technology
Depositing User:	Dr. Sherzod Turaev
Date Deposited:	28 Apr 2015 09:21
Last Modified:	31 May 2017 15:47
URI:	http://irep.iium.edu.my/id/eprint/42434

Actions (login required)

View Item