Some characteristics of probabilistic one-sided splicing systems

Mathuri Selvarajoo, Wan Heng Fong, Nor Haniza Sarmin, Sherzod Turaev

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

Abstract

A theoretical model for DNA computing using the recombination behavior of DNA molecules known as asplicing system has been introduced in 1987. Splicing systems are based on the splicing operation which, informally, cuts two strings at the specific places and attaches the prefix of the first string to the suffix of the second string and the prefix of the second string to the suffix of the first string yielding the new strings. It is known that splicing systems with finite sets of axioms and splicing rules only generate regular languages. Hence, different types of restrictions for splicing systems have been considered to increase the computational power of the languages generated. Recently, probabilistic splicing systems have been introduced where the probabilities are initially associated with the axioms, and the probabilities of the generated strings are computed from the probabilities of the initial strings. In this paper, some properties of probabilistic one-sided splicing systems, which are special types of probabilistic splicing systems, are investigated. We prove that probabilistic one-sided splicing systems can also increase the computational power of the languages generated.

Original languageEnglish
Title of host publicationProceedings of the 20th National Symposium on Mathematical Sciences, SKSM 2012 - Research in Mathematical Sciences
Subtitle of host publicationA Catalyst for Creativity and Innovation
Pages967-975
Number of pages9
DOIs
Publication statusPublished - 2013
Externally publishedYes
Event20th National Symposium on Mathematical Sciences - Research in Mathematical Sciences: A Catalyst for Creativity and Innovation, SKSM 2012 - Putrajaya, Malaysia
Duration: Dec 18 2012Dec 20 2012

Publication series

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

Conference

Conference20th National Symposium on Mathematical Sciences - Research in Mathematical Sciences: A Catalyst for Creativity and Innovation, SKSM 2012
Country/TerritoryMalaysia
CityPutrajaya
Period12/18/1212/20/12

Keywords

  • Computational power
  • DNA computing
  • One-sided splicing systems
  • Probabilistic splicing systems
  • Regular languages

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint

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

Cite this