|
计算机科学 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 systematic 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 splicing model, discuss the computational capacity of several DNA splicing models, and prove the functions which can be calculated by Turning machine will also be work out by DNA splicing model in theory.