| 计算科学的新领域：DNA计算（Ⅲ） |
| |
| 引用本文： | 李燕.计算科学的新领域：DNA计算（Ⅲ）[J].计算机科学,2006,33(3):179-180. |
| |
| 作者姓名： | 李燕 |
| |
| 作者单位： | 浙江师范大学信息科学与工程学院,金华,321004 |
| |
| 摘 要： | DNA计算是应用分子生物技术进行计算的新方法.从理论上研究DNA计算方法，有利于推动理论计算科学的发展.本系列文章应用形式语言及自动机理论技术，系统地探讨了DNA分子的可计算性及其计算能力.本文主要介绍DNA剪接计算模型的文法结构和剪接计算方法，探讨了不同DNA剪接计算模型的计算能力，证明了所有图灵机可计算的函数理论上都可以通过DNA剪接计算模型来计算.
|
| 关 键 词： | DNA分子重组 DNA剪接操作 DNA剪接计算模型 |
A New Field of Compute Science: DNA Computing( Ⅲ ) |
| |
| LI Yan.A New Field of Compute Science: DNA Computing( Ⅲ )[J].Computer Science,2006,33(3):179-180. |
| |
| Authors: | LI Yan |
| |
| Affiliation: | College of Information Science and Engineering, ZheJiang Normal University, Jinhua 321004 |
| |
| 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. |
| |
| Keywords: | DNA recombination DNA splicing operation DNA splicing model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
