Computational power of weighted splicing systems

Yee S. Gan, Sherzod Turaev, Wan H. Fong, Nor H. Sarmin

Research output: Contribution to journalArticlepeer-review

Abstract

A weighted splicing system is a restriction of splicing systems in which weights are associated with the axioms, and the weight of a string z generated from two strings x and y is computed from the weights of x and y according to some operations defined on the weights. In this paper we study the com- putational power of weighted splicing systems considering different weighting spaces and cut-points. We also investigate the relationships of different variants of weighted splicing systems.

Original languageEnglish
Pages (from-to)753-762
Number of pages10
JournalComptes Rendus de L'Academie Bulgare des Sciences
Volume67
Issue number6
Publication statusPublished - 2014
Externally publishedYes

Keywords

  • Computational power
  • DNA computing
  • DNA computing splicing systems
  • Weighted splicing systems

ASJC Scopus subject areas

  • General

Fingerprint

Dive into the research topics of 'Computational power of weighted splicing systems'. Together they form a unique fingerprint.

Cite this