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

摘要：

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

关键词： DNA模型 下推自动机 回文语言 酶切反应 酶连反应

作者: 李汪根 丁永生

作者单位: 东华大学信息科学与技术学院(上海);安徽师范大学数学计算机学院(芜湖) 东华大学信息科学与技术学院(上海)

会议类型: 国内会议

会议名称: 2004年生命系统建模仿真国际会议

会议地点: 上海

会议语种:中文

页码: 97-99

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