作者：李汪根; 丁永生dna模型下推自动机可自治回文语言
摘要：本文在研究已有DNA计算机模型的基础上，提出了一种下推自动机的DNA实现模型，该模型可以用来接受回文语言．此模型(1)通过设计合适的动作函数实现了自动机的自治性；(2)运用一种限制性内切酶同时读取自动机的输入串符号和栈顶符号；(3)通过一系列酶切反应和酶连反应的循环模仿了下推自动机的运行；(4)其运行结果通过预先设计合适的检测分子报告．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《上海大学学报·自然科学版》（CN：31-1718/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《上海大学学报·自然科学版》入选国家科技部“中国科技优秀期刊”、国家新闻出版总署“中国期刊方阵”、“2001年国家社会科学基金项目”课题组优秀期刊、《中文优秀期刊要目总览》（2014年版）。同时，刊物被美国《数学评论》（MR）、《化学文摘》（CA）、《剑桥科学文摘》（CSA）、德国《数学文摘》（ZM）、中国期刊全文数据库、中国学术期刊综合评价...
杂志详情
