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

Gan Yee Siang, Fong Wan Heng, Nor Haniza Sarmin, Sherzod Turaev

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings of the 3rd International Conference on Mathematical Sciences, ICMS 2013
PublisherAmerican Institute of Physics Inc.
Pages855-862
Number of pages8
ISBN (Print)9780735412361
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event3rd International Conference on Mathematical Sciences, ICMS 2013 - Kuala Lumpur, Malaysia
Duration: Dec 17 2013Dec 19 2013

Publication series

NameAIP Conference Proceedings
Volume1602
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

Conference3rd International Conference on Mathematical Sciences, ICMS 2013
Country/TerritoryMalaysia
CityKuala Lumpur
Period12/17/1312/19/13

Keywords

  • Weighted sticker system
  • generative power
  • one-sided sticker system
  • regular sticker system

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint

Dive into the research topics of 'The generative power of weighted one-sided and regular sticker systems'. Together they form a unique fingerprint.

Cite this