| Home  | About ScienceAsia  | Publication charge  | Advertise with us  | Subscription for printed version  | Contact us  
Editorial Board
Journal Policy
Instructions for Authors
Online submission
Author Login
Reviewer Login
Volume 45 Number 1
Volume 44 Number 6
Volume 44 Number 5
Volume 44 Number 4
Volume 44 Number 3
Volume 44 Number 2
Earlier issues
Volume 43S Number 1 Volume 43 Number 1

previous article next article 1

Research articles

ScienceAsia 43S(2017): 43-51 |doi: 10.2306/scienceasia1513-1874.2017.43S.043

Variants of weighted sticker systems with different weighting spaces

W.H. Fonga,*, Y.S. Ganb, N.H. Sarmina, S. Turaevc

ABSTRACT:     Sticker systems have been introduced as a type of DNA computing model by using the recombination behaviour of DNA molecules. 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 the sticker system, a new version of restricted sticker system, namely, a 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 systems with different weighting spaces and cut points. The relations of the languages generated by weighted sticker systems in the Chomsky hierarchy are also investigated.

Download PDF

29 Downloads 701 Views

a Department of Mathematical Sciences, Faculty of Science, Universiti Teknologi Malaysia 81310 UTM Johor Bahru, Johor, Malaysia
b Xiamen University Malaysia, Jalan Sunsuria, Bandar Sunsuria 43900 Sepang, Selangor Dahrul Ehsan, Malaysia
c Department of Computer Science, Kulliyyah of Information and Communication Technology, International Islamic University of Malaysia 50728 Kuala Lumpur, Malaysia

* Corresponding author, E-mail: fwh@utm.my

Received 1 Dec 2014, Accepted 1 Jun 2017