基于分子重组技术的DNA计算  

DNA Computing Based on molecular Recombination Technology

作　　者：李燕[1] 

机构地区：[1]潍坊学院,山东潍坊261061

出　　处：《潍坊学院学报》2006年第6期5-7,4,共4页Journal of Weifang University

基　　金：潍坊学院博士科研基金项目2007BS09

摘　　要：DNA计算是计算科学和分子生物学相结合的新领域。目前关于DNA计算的研究主要是抽象的计算模型和简单的原理性试验。DNA剪接计算模型是以生物DNA分子重组技术为基础的文法系统。本文主要介绍DNA剪接计算模型的文法结构及计算方法,证明了DNA剪接模型可以计算所有图灵机可计算函数。DNA computing is a new research field that combines both the computer science and molecular biology. Current work in this area is concerned mainly with abstract models of computation and simpIe proof-of-principle experiments. DNA splicing model is a grammar system based on the biological DNA molecular recombination technology . This paper mainly introduces the grammarSTructure and the computing method of DNA splicing model,and proves all functions which can be calculated by Turning machine will also be work out by DNA splicing model.

关 键 词：DNA计算 DNA分子重组 DNA剪接模型 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]