| 一种可自治下推自动机的DNA模型 |
| |
| 引用本文： | 李汪根,丁永生.一种可自治下推自动机的DNA模型[J].上海大学学报(自然科学版),2004,10(Z1):97-99. |
| |
| 作者姓名： | 李汪根 丁永生 |
| |
| 作者单位： | 1. 东华大学,信息科学与技术学院,上海,200051;安徽师范大学,数学计算机学院,芜湖,241000
2. 东华大学,信息科学与技术学院,上海,200051 |
| |
| 基金项目： | 国家自然科学基金青年基金(60004006);教育部高校博士点专项基金(20030255009) |
| |
| 摘 要： | 本文在研究已有DNA计算机模型的基础上,提出了一种下推自动机的DNA实现模型,该模型可以用来接受回文语言.此模型(1)通过设计合适的动作函数实现了自动机的自治性;(2)运用一种限制性内切酶同时读取自动机的输入串符号和栈顶符号;(3)通过一系列酶切反应和酶连反应的循环模仿了下推自动机的运行;(4)其运行结果通过预先设计合适的检测分子报告.
|
| 关 键 词： | DNA模型 下推自动机 可自治 回文语言 |
| 文章编号： | 1007-2861(2004)07-0097-03 |
| 修稿时间： | 2004年7月30日 |
A DNA Model of Autonomous Pushdown Automaton |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
