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