|
计算机科学 2006
A New Field of Compute Science: DNA Computing ( Ⅱ )
|
Abstract:
DNA computing is a new method for computation using the technology in molecular biology. The study of DNA computing theory will be of benefit to computing science theory. The series papers systematically discuss the computability and the computational capacity of DNA molecular using the formal language and automata theory. In this paper, we mainly introduce the grammar structures and the computation methods of DNA sticker model, discuss the computational capacity of several DNA sticker models, and prove the equipollence of DNA finite automata and regular grammar.