无忧论文网
当前位置: 无忧论文网 > 翻译相关论文 > 英语翻译论文 > 计算机论文 > 四类DNA计算模型中一些理论与应用的研究
点击提交论文指导需求
高薪诚聘老师
四类DNA计算模型中一些理论与应用的研究
时间:2017-10-24 浏览次数:76次 无忧论文网
点击这里在线咨询我
【中文题名】 四类DNA计算模型中一些理论与应用的研究【英文题名】 The Study on Some Theories and Applications in Four Types of DNA Computing Models 【中文摘要】 本文对四类DNA计算模型中的一些理论及其应用进行了研究和讨论,具体工作如下: 粘贴系统是建立在粘贴运算基础上的语言生成器,也是一种遵循Watson- Crick互补性质进行退火操作的DNA计算抽象模型。本文将线性串的粘贴系统拓展到带有发夹结构的双向复杂结构粘贴系统,使粘贴系统的纯理论研究向实际生物操作技术研究迈进了一步。给出了双向复杂结构粘贴系统的定义及其基本运算;提出了双向复杂结构粘贴系统的分类;讨论了双向复杂结构粘贴系统的生成能力和计算能力;最后,通过双向复杂结构粘贴系统的弱编码刻画了递归可列语言,这表明双向复杂结构粘贴系统与 【英文摘要】 In the thesis, some theories and applications in four types of DNA computation models are studied and discussed. The main results are summarized as follows: The sticker system is a language generative mechanism based on sticking operations and a DNA computation abstract model that follows Watson-Crick complementarity relation to anneal. In this dissertation, the sticker systems of linear string are extended to bidirectional sticker systems with complex structures, which makes the pure theoretical study 【中文关键词】 DNA计算. 粘贴系统. 粘贴模型. 剪接系统. 最小顶点覆盖问题. 系列平行图. 【英文关键词】 DNA computing. Sticker system. Sticker model. Splicing system. Minimal vertex-covering problem. Series-parallel graph. 【论文级别】 博士 【学科专业名称】 系统工程 【论文提交日期】 2003-12-01 摘 要 4-6 Abstract 6-10 1 绪 论 10-22 1.1 DNA计算产生的背景 10-12 1.2 DNA计算的研究现状 12-19 1.3 本文的内容 19-20 1.4 本文创新之处 20-22 2 DNA计算的基本生物操作 22-30 2.1 DNA分子结构 22-23 2.2 DNA分子的基本生物操作 23-30 3 双向复杂结构粘贴系统及其生成能力 30-47 3.1 基础知识 30-35 3.2 双向复杂结构粘贴系统的粘贴运算 35-38 3.3 双向复杂结构粘贴系统及其分类 38-43 3.4 递归可列语言的刻画 43-47 4 图的着色问题及其DNA计算粘贴模型 47-70 4.1 粘贴模型 47-48 4.2 系列平行图的全色数 48-62 4.3 图的顶点划分问题的DNA粘贴算法 62-67 4.4 图顶点着色问题的DNA粘贴模型及其算法 67-70 5 用剪接系统模拟有向哈密顿路问题 70-78 5.1 基础知识 70-71 5.2 有向哈密顿路问题 71-72 5.3 用剪接系统模拟有向哈密顿路问题 72-75 5.4 实例分析 75-78 6 图的最小顶点覆盖问题的表面DNA计算模型 78-83 6.1 引 言 78-78 6.2 算法设计 78-80 6.3 生物操作步骤 80-82 6.4 算法分析 82-83 7 结论与进一步研究方向 83-85 7.1 全文的结论 83-83 7.2 进一步研究方向 83-107 致 谢 85-087 参考文献 087-105 附录1 攻读学位期间发表或完成的论文目录 105-107 附录2 攻读学位期间参加的科研课题 107-107
关于我们 | 老师招聘 | 版权声明 | 联系我们 | 付款方式 | 返回顶部 | 

COPYRIGHT ©2001 - 2013 51LUNWEN.NET. ALL RIGHTS RESERVED.
【免责声明】:本网站所提供的信息资源如有侵权、违规,请及时告知
无忧论文网提供毕业论文指导 硕士论文指导服务