Computational power of weighted splicing systems

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

Computational power of weighted splicing systems

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

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	753-762
Number of pages	10
Journal	Comptes Rendus de L'Academie Bulgare des Sciences
Volume	67
Issue number	6
Publication status	Published - 2014
Externally published	Yes

Keywords

Computational power
DNA computing
DNA computing splicing systems
Weighted splicing systems

ASJC Scopus subject areas

General

Cite this

@article{2e17a3e94b554c91aff2bcfc1537766a,

title = "Computational power of weighted splicing systems",

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.",

keywords = "Computational power, DNA computing, DNA computing splicing systems, Weighted splicing systems",

author = "Gan, \{Yee S.\} and Sherzod Turaev and Fong, \{Wan H.\} and Sarmin, \{Nor H.\}",

year = "2014",

language = "English",

volume = "67",

pages = "753--762",

journal = "Comptes Rendus de L'Academie Bulgare des Sciences",

issn = "1310-1331",

publisher = "Academic Publishing House",

number = "6",

}

TY - JOUR

T1 - Computational power of weighted splicing systems

AU - Gan, Yee S.

AU - Turaev, Sherzod

AU - Fong, Wan H.

AU - Sarmin, Nor H.

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - Computational power

KW - DNA computing

KW - DNA computing splicing systems

KW - Weighted splicing systems

UR - https://www.scopus.com/pages/publications/84903267608

UR - https://www.scopus.com/pages/publications/84903267608#tab=citedBy

M3 - Article

AN - SCOPUS:84903267608

SN - 1310-1331

VL - 67

SP - 753

EP - 762

JO - Comptes Rendus de L'Academie Bulgare des Sciences

JF - Comptes Rendus de L'Academie Bulgare des Sciences

IS - 6

ER -

Computational power of weighted splicing systems

Abstract

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this