| 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 48 Number 3
Volume 48 Number 2
Volume 48S Number 1
Volume 48 Number 1
Volume 47 Number 6
Volume 47 Number 5
Earlier issues
Volume 43S Number 1 Volume 43 Number 1

previous article next article

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 behavior 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 the restricted sticker system, namely, a weighted sticker system has been introduced. In this paper of replica watches, 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

38 Downloads 1587 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