摘要
Sticker model is one of the basic models in the DNA computer models.This model is coded with sin-gle-double stranded DNA molecules.It has the following ad-vantages that the operations require no strands extension and use no enzymes; Whats 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 sci-entists 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 systemati-cally 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 exten-sive 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.
Sticker model is one of the basic models in the DNA computer models.This model is coded with sin-gle-double stranded DNA molecules.It has the following ad-vantages that the operations require no strands extension and use no enzymes; Whats 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 sci-entists 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 systemati-cally 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 exten-sive 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.
关键词
DNA计算机
k-位粘补模型
粘补系统
类模型
DNA computing, sticker model, sticker system, k-bit sticker model, full message sticker computing model.
