《一种基于DNA计算机的堆栈存储结构》.pdfVIP

第 29卷第 4期 计 算 技 术 与 自 动 化 V0l_29．NO．4 2010年 12月 ComputingTechnologyandAutomation Dec．20 10 文章编号：1003—6199(2010)04--0073--05 一 种基 于 DNA计 算机 的堆栈存储 结构 朱雅莉 ，梁小满 ，周旭。 (1．衡 阳师范学院 计算机科学系 ，湖南 衡 阳 421008；2．嘉兴学院 数学与信息工程学院，浙江 嘉兴 314001) 摘 要：DNA计算机要走向实际应用，需要合理的数据结构来有效组织信息。堆栈是典型的数据结 构，因此，研究它在 DNA计算机 中的存储结构具有重要价值 。在参考 已有研究成果的基础上 ，结合生物操 作和生物酶的特性，提 出堆栈在 DNA计算机 中存储结构的设计方法，并阐述堆栈 DNA编码的约束规则。 通过实例分析 ，验证该种堆栈存储结构设计具有可行性。 关键词 ：DNA计算 ；堆栈 ；存储结构 ；DNA编码 中图分类号 ：TP384 文献标识码 ：A A StorageStructureofStackBasedonDNA Computer ZHU Ya—li，LIANG Xiao—man ，ZH0U Xu0 (1_DeptofComputerScience，HengyangNormalUniversity，Hengyang 421008，China： 2．CollegeofMathematicsandInformationEngineering，JiaxingUniversity，Jiaxing 314001，China) Abstract：InordertObecomepracticalapplications，DNA computerneedsrationaldatastructuretOorganizeinformation effectively．Thestack isatypicaldatastructure，therefore，itisimportanttOstudystack’SstoragestructureinDNA com- puter．Onthebasisofresearchachievement，thepaperproposesthemethodofdesigningstack SstoragestructureinDNA computer，combiningbio—operationandenzymes’characteristics，andpointsOUtconstraintrulesofstack’SDNA encoding． Throughanalysisexample，thefeasibilityofthekindofstackstoragestructuredesignisdemonstrated． Keywords：DNA computing；stack；storagestructure；DNA encoding 论而设计的堆栈存储结构 。 引 言 2 理论基础 DNA计算是一种 以生物分子 DNA作为计算 介质 ，以生物化学反应作为计算工具 的一种新型计 2．1 DNA计算的原理 算方法。DNA计算模型首先 由Adleman博士于 DNA计算 的原 理 与数 学操 作 十分类似 。 1994年提出[1]，这种计算机模型因具有高度 的并 DNA可看成 由A(腺 嘌呤)、G(鸟 嘌呤)、C(胞 嘧 行性、海量存储容量、低能量消耗以及丰富的DNA 啶)、T(胸腺嘧啶)四种不 同符号组成的串，可表示 分子资源等优点，迅速成为近年来 的研究热点。 成 四个符号的集合∑={A，G，C，T)来译码