Some characteristics on the generative power of weighted one-sided splicing systems

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

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

Abstract

A splicing system is a formal model for DNA based computation using the recombinant behavior of DNA molecules in the presence of enzymes and ligase. Since it was introduced in 1987, several variants with different restrictions and extensions have been developed. In this paper, a restricted variant of splicing systems, called one-sided splicing systems have been studied. The generative capacity of one-sided splicing systems with the presence of weight is investigated. We have also shown that the use of different weighting spaces and weight operations results in weighted one-sided splicing systems with different generative capacities.

Original languageEnglish
Title of host publication22nd National Symposium on Mathematical Sciences, SKSM 2014
Subtitle of host publicationStrengthening Research and Collaboration of Mathematical Sciences in Malaysia
EditorsIbrahim Mohamed, Wong Kok Bin, Angelina Chin Yan Mui, Loo Tee How
PublisherAmerican Institute of Physics Inc.
ISBN (Electronic)9780735413290
DOIs
Publication statusPublished - Oct 22 2015
Externally publishedYes
Event22nd National Symposium on Mathematical Sciences: Strengthening Research and Collaboration of Mathematical Sciences in Malaysia, SKSM 2014 - Selangor, Malaysia
Duration: Nov 24 2014Nov 26 2014

Publication series

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

Conference

Conference22nd National Symposium on Mathematical Sciences: Strengthening Research and Collaboration of Mathematical Sciences in Malaysia, SKSM 2014
Country/TerritoryMalaysia
CitySelangor
Period11/24/1411/26/14

Keywords

  • DNA computing
  • one-sided
  • splicing system
  • weights

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint

Dive into the research topics of 'Some characteristics on the generative power of weighted one-sided splicing systems'. Together they form a unique fingerprint.

Cite this