计算科学的新领域:DNA计算(Ⅱ)

摘要：

DNA计算是应用分子生物技术进行计算的新方法.从理论上研究DNA计算方法,有利于推动理论计算科学的发展.本系列文章应用形式语言及自动机理论技术,系统地探讨了DNA分子的可计算性及其计算能力.本文主要介绍DNA分子粘接计算模型的文法结构和计算方法,探讨了不同粘接计算模型的计算能力,并证明了DNA有穷自动机与正规文法的等价性.

关键词：DNA粘接计算模型、计算能力、DNA有穷自动机

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

在线出版日期：2006-04-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：155-157,187