The generative power of weighted one-sided and regular sticker systems

Gan, Yee Siang and Fong, Wan Heng and Sarmin, Nor Haniza and Turaev, Sherzod (2014) The generative power of weighted one-sided and regular sticker systems. AIP Conference Proceedings, 1602. pp. 855-862. ISSN 0094-243X (P), 1551-7616 (O)

	PDF - Published Version Restricted to Repository staff only Download (332kB) | Request a copy
Preview	PDF (scopus) Download (44kB) | Preview

Abstract

Sticker systems were introduced in 1998 as one of the DNA computing models by using the recombination behavior of DNA molecules. The Watson-Crick complementary principle of DNA molecules is abstractly used in the sticker systems to perform the computation of sticker systems. In this paper, the generative power of weighted one-sided sticker systems and weighted regular sticker systems are investigated. Moreover, the relationship of the families of languages generated by these two variants of sticker systems to the Chomsky hierarchy is also presented.

Item Type:	Article (Journal)
Additional Information:	6846/37016
Uncontrolled Keywords:	weighted sticker system; one-sided sticker system; regular sticker system; generative power
Subjects:	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:	25 Jun 2014 11:13
Last Modified:	19 Sep 2017 15:34
URI:	http://irep.iium.edu.my/id/eprint/37016

Actions (login required)

View Item