Procedures for a dynamical system on { 0, 1 }n with DNA molecules

Dongmei Xiao; Wenxia Li; Jiang Yu; Xiaodong Zhang; Zhizhou Zhang; Lin He

doi:10.1016/j.biosystems.2005.11.004

Procedures for a dynamical system on { 0, 1 }ⁿ with DNA molecules

Dongmei Xiao
, Wenxia Li^*
, Jiang Yu
, Xiaodong Zhang
, Zhizhou Zhang
, Lin He

^*Corresponding author for this work

Shanghai Jiao Tong University
East China Normal University

Research output: Contribution to journal › Article › peer-review

20 Scopus citations

Abstract

In this paper, an improved form of DNA representations of elements in { 0, 1 }ⁿ, which was first proposed by Fujiwara et al. [Fujiwara, A., Matsumoto, K., Chen, W., 2004. Procedures for logic and arithmetic operations with DNA molecules. Int. J. Found. Comput. Sci. 15, 461-474], is given. Using this improved representations, a procedure for cycling shift is proposed, and this procedure can be implemented in O(1) lab steps theoretically. Based on the operation for cycling shift, dynamic behavior of an operator on { 0, 1 }ⁿ is investigated by DNA molecules.

Original language	English
Pages (from-to)	207-216
Number of pages	10
Journal	BioSystems
Volume	84
Issue number	3
DOIs	https://doi.org/10.1016/j.biosystems.2005.11.004
State	Published - Jun 2006
Externally published	Yes

Keywords

DNA computing
DNA representation
Dynamic behavior
Symbolic space

Access to Document

10.1016/j.biosystems.2005.11.004

Cite this

@article{3eca7c0be3454b2a99ddbb7e3c463d88,

title = "Procedures for a dynamical system on \{ 0, 1 \}n with DNA molecules",

abstract = "In this paper, an improved form of DNA representations of elements in \{ 0, 1 \}n, which was first proposed by Fujiwara et al. [Fujiwara, A., Matsumoto, K., Chen, W., 2004. Procedures for logic and arithmetic operations with DNA molecules. Int. J. Found. Comput. Sci. 15, 461-474], is given. Using this improved representations, a procedure for cycling shift is proposed, and this procedure can be implemented in O(1) lab steps theoretically. Based on the operation for cycling shift, dynamic behavior of an operator on \{ 0, 1 \}n is investigated by DNA molecules.",

keywords = "DNA computing, DNA representation, Dynamic behavior, Symbolic space",

author = "Dongmei Xiao and Wenxia Li and Jiang Yu and Xiaodong Zhang and Zhizhou Zhang and Lin He",

year = "2006",

month = jun,

doi = "10.1016/j.biosystems.2005.11.004",

language = "英语",

volume = "84",

pages = "207--216",

journal = "BioSystems",

issn = "0303-2647",

publisher = "Elsevier Ireland Ltd",

number = "3",

}

TY - JOUR

T1 - Procedures for a dynamical system on { 0, 1 }n with DNA molecules

AU - Xiao, Dongmei

AU - Li, Wenxia

AU - Yu, Jiang

AU - Zhang, Xiaodong

AU - Zhang, Zhizhou

AU - He, Lin

PY - 2006/6

Y1 - 2006/6

N2 - In this paper, an improved form of DNA representations of elements in { 0, 1 }n, which was first proposed by Fujiwara et al. [Fujiwara, A., Matsumoto, K., Chen, W., 2004. Procedures for logic and arithmetic operations with DNA molecules. Int. J. Found. Comput. Sci. 15, 461-474], is given. Using this improved representations, a procedure for cycling shift is proposed, and this procedure can be implemented in O(1) lab steps theoretically. Based on the operation for cycling shift, dynamic behavior of an operator on { 0, 1 }n is investigated by DNA molecules.

AB - In this paper, an improved form of DNA representations of elements in { 0, 1 }n, which was first proposed by Fujiwara et al. [Fujiwara, A., Matsumoto, K., Chen, W., 2004. Procedures for logic and arithmetic operations with DNA molecules. Int. J. Found. Comput. Sci. 15, 461-474], is given. Using this improved representations, a procedure for cycling shift is proposed, and this procedure can be implemented in O(1) lab steps theoretically. Based on the operation for cycling shift, dynamic behavior of an operator on { 0, 1 }n is investigated by DNA molecules.

KW - DNA computing

KW - DNA representation

KW - Dynamic behavior

KW - Symbolic space

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

U2 - 10.1016/j.biosystems.2005.11.004

DO - 10.1016/j.biosystems.2005.11.004

M3 - 文章

C2 - 16388887

AN - SCOPUS:33646138482

SN - 0303-2647

VL - 84

SP - 207

EP - 216

JO - BioSystems

JF - BioSystems

IS - 3

ER -

Procedures for a dynamical system on { 0, 1 }ⁿ with DNA molecules

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this