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

  • Dongmei Xiao
  • , Wenxia Li*
  • , Jiang Yu
  • , Xiaodong Zhang
  • , Zhizhou Zhang
  • , Lin He
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

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.

Original languageEnglish
Pages (from-to)207-216
Number of pages10
JournalBioSystems
Volume84
Issue number3
DOIs
StatePublished - Jun 2006

Keywords

  • DNA computing
  • DNA representation
  • Dynamic behavior
  • Symbolic space

Fingerprint

Dive into the research topics of 'Procedures for a dynamical system on { 0, 1 }n with DNA molecules'. Together they form a unique fingerprint.

Cite this