基于碱基匹配的DNA计算系统及其编码研究

论文题目: 基于碱基匹配的DNA计算系统及其编码研究

论文类型: 硕士论文

论文专业: 系统工程

作者: 范忠骏

导师: 王波

关键词: 计算,形式语言,自动机,粘贴系统,编码

文献来源: 上海理工大学

发表年度: 2005

论文摘要: 基于DNA分子的信息传递过程是一个包含编码与解码的互逆过程，体现出天然的并行计算机制，运用数学方法对这种计算机制进行分析已经成为理论计算机科学研究的一个新兴领域。DNA计算研究的目的是希望通过对DNA分子计算机制的分析，建立具有并行功能的生物计算系统。目前，DNA计算研究包括理论系统模型的构建和实验研究两大类，本文的选题属于前者，着重于对DNA计算模型中的编码问题进行研究。编码设计是DNA计算模型实现的基础，良好的编码对DNA计算模型的实现具有重要意义，本文就是基于DNA分子的碱基互补配对原则来分析DNA编码的数学结构，探讨如何设计避免碱基错误匹配的编码。在本文中，我们探讨了运用形式语言和自动机理论建立DNA计算模型的有关问题，对DNA分子的碱基序列进行了形式化分析，给出了DNA分子碱基互补配对原则的数学表示，本文的核心内容是围绕DNA计算模型的编码问题展开的，包括理论模型的建立和编码结构的分析。在理论模型的构建方面，主要是对已有的粘贴系统模型进行了分析，并予以改进，在编码结构的研究方面，主要是基于粘贴系统的模型框架对如何避免单链分子的碱基错配进行了分析。本文的理论成果包括：一、提出了一个基于载体分子和单酶切操作的理论模型，并分析了其所具有的图灵机表达能力；二、提出了一个扩展的粘贴系统模型；三、运用编码理论建立了一些编码设计的基本原则。

论文目录:

摘要

ABSTRACT

第一章绪论

§1.1 研究背景介绍

§1.2 本文的研究内容及意义

第二章 DNA计算理论基础

§2.1 形式语言与自动机理论介绍

§2.1.1 字符集和语言

§2.1.2 乔姆斯基(Chomsky)文法系统

§2.1.3 自动机和转换器

§2.2 DNA计算的生物学基础

§2.2.1 DNA分子的结构

§2.2.2 工具酶与载体

§2.2.3 DNA分子的操作

§2.2.4 DNA计算的生化操作

§2.3 本章小结

第三章 DNA计算系统的理论模型

§3.1 NP问题概述

§3.2 Adleman-Lipton实验介绍

§3.2.1 Adleman实验

§3.2.2 Lipton实验

§3.3 理论DNA计算模型

§3.3.1 Adleman-Lipton实验的形式化

§3.3.2 DNA分子碱基序列的抽象表达及其结构分析

§3.4 基于酶催化的DNA计算模型

§3.4.1 剪接系统模型

§3.4.2 带剪接规则的插入-切割DNA计算系统(OIC)

§3.4.3 带剪接规则的插入-切割DNA计算系统的图灵机表达能力

§3.5 本章小结

第四章基于碱基匹配的DNA计算模型

§4.1 碱基互补配对原则的数学表示

§4.2 基于互补配对原则的字符操作

§4.3 粘贴系统及其扩展

§4.4 本章小结

第五章碱基匹配计算系统的编码理论

§5.1 DNA碱基编码问题的产生

§5.2 匹配计算的编码问题分析

§5.3 基于DNA单链的编码构造

§5.4 基于分子生物操作的DNA语言的f特性

§5.5 本章小结

第六章结论与展望

§6.1 本文的结论

§6.1.1 主要结论

§6.1.2 存在的问题

§6.2 研究展望

附录

参考文献

在读期间公开发表的论文和承担科研项目及取得成果

一、论文

致谢

发布时间: 2007-06-08

参考文献

[1].DNA计算在聚类分析中的研究与应用[D]. 张凯.山东师范大学2012
[2].DNA计算中若干问题的研究[D]. 马芳芳.山东科技大学2008
[3].DNA计算中若干理论的研究[D]. 宋弢.山东科技大学2009
[4].链置换模型的若干问题研究[D]. 张春露.安徽理工大学2018
[5].基于组织型P系统的DNA-GA算法研究及其在聚类中的应用[D]. 侯彩萍.山东师范大学2017
[6].DNA计算及其在组合优化问题中的应用[D]. 高大鹏.长春工业大学2011
[7].DNA计算在两类特殊应用问题上的研究[D]. 王剑波.湖南大学2008
[8].DNA计算及其算法优化[D]. 王斌田.太原理工大学2006
[9].DNA计算编码设计优化方法研究[D]. 付媛媛.湖南大学2011
[10].基于核酶的DNA分子加密解密系统的研究[D]. 梁超.华北电力大学(北京)2017

基于碱基匹配的DNA计算系统及其编码研究

猜你喜欢