Sticker DNA computer model--Part Ⅰ:Theory

Sticker model is one of the basic models in the DNA computer models. This model is coded with single-double stranded DNA molecules. It has the following advantages that the operations require no strands extension and use no enzymes; What's more, the materials are reusable. Therefore it arouses attention and interest of scientists in many fields. In this paper, we will systematically analyze the theories and applications of the model, summarize other scientists' contributions in this field, and propose our research results. This paper is the theoretical portion of the sticker model on DNA computer, which includes the introduction of the basic model of sticker computing. Firstly, we systematically introduce the basic theories of classic models about sticker computing; Secondly, we discuss the sticker system which is an abstract computing model based on the sticker model and formal languages; Finally, extend and perfect the model, and present two types of models that are more extensive in the applications and more perfect in the theory than the past models: one is the so-called k-bit sticker model, the other is full-message sticker DNA computing model.

作 者： XU Jin DONG Yafei Wei Xiaopeng   作者單位： XU Jin,DONG Yafei(Institute of Biomolecular Computer, Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China)

Wei Xiaopeng(Dalian University Advanced Design Technology Centre, Dalian 116622, China) 

刊 名： 科學通報（英文版）  SCI 英文刊名： CHINESE SCIENCE BULLETIN  年，卷(期)： 2004 49(8)  分類號： Q5  關鍵詞： DNA computing   sticker model   sticker system   k-bit sticker model   full message sticker computing model  

【Sticker DNA computer model--Part Ⅰ:T】相關文章：

Sticker DNA computer model--PartⅡ:Application04-27

大學英語作文：The Computer,The Computer范文08-09

play computer games06-06

電腦時代-The Computer08-09

T*=T2時算子T的譜04-28

DNA電腦04-26

Warning --My Experience With Computer05-04

大學英語作文：The Computer08-09

Computer英語教案08-26

DNA聚合酶與DNA復制的忠實性04-26