计算机科学 ›› 2006, Vol. 33 ›› Issue (2): 155-157.
• • 上一篇 下一篇
李燕
出版日期:
发布日期:
LI Yan （College of Information Science and Engineering, Zhejiang Normal University, Jinhua 321004）
Online:
Published:
摘要： DNA计算是应用分子生物技术进行计算的新方法。从理论上研究DNA计算方法，有利于推动理论计算科学的发展。本系列文章应用形式语言及自动机理论技术，系统地探讨了DNA分子的可计算性及其计算能力。本文主要介绍DNA分子粘接计算模型的文法结构和计算方法，探讨了不同粘接计算模型的计算能力，并证明了DNA有穷自动机与正规文法的等价性。
关键词: DNA粘接计算模型 计算能力 DNA有穷自动机
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 cap
Key words: DNA sticker model, Computational capacity, DNA finite automata
李燕. 计算科学的新领域：DNA计算（Ⅱ）[J]. 计算机科学, 2006, 33(2): 155-157. https://doi.org/
LI Yan （College of Information Science and Engineering, Zhejiang Normal University, Jinhua 321004）. [J]. Computer Science, 2006, 33(2): 155-157. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2006/V33/I2/155
Cited
首页