一种可自治下推自动机的DNA模型

摘要：

本文在研究已有DNA计算机模型的基础上,提出了一种下推自动机的DNA实现模型,该模型可以用来接受回文语言.此模型(1)通过设计合适的动作函数实现了自动机的自治性;(2)运用一种限制性内切酶同时读取自动机的输入串符号和栈顶符号;(3)通过一系列酶切反应和酶连反应的循环模仿了下推自动机的运行;(4)其运行结果通过预先设计合适的检测分子报告.

关键词：DNA模型、下推自动机、可自治、回文语言

所属期刊栏目：10

分类号：TP384;TP301.1(计算技术、计算机技术)

资助基金：国家自然科学基金60004006;高等学校博士学科点专项科研项目20030255009

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

页数：共3页

页码：97-99