Universiti Teknologi Malaysia Institutional Repository

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 (2013) The generative power of weighted one-sided and regular sticker systems. In: 3rd International Conference on Mathematical Sciences, ICMS 2013, 17-19 Dec, 2013, Kuala Lumpur, Malaysia.

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1063/1.4882584


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:Conference or Workshop Item (Paper)
Uncontrolled Keywords:regular sticker system, weighted sticker system
Subjects:Q Science > Q Science (General)
ID Code:68563
Deposited By: Fazli Masari
Deposited On:08 Oct 2017 11:28
Last Modified:08 Oct 2017 11:28

Repository Staff Only: item control page