| 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 43 Number 3
Volume 43 Number 2
Volume 43 Number 1
Volume 43S Number 1
Volume 42 Number 6
Volume 42S Number 1
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

7 Download 31 View


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