粘贴DNA计算机模型(Ⅰ): 理论 |
| |
引用本文: | 许进,董亚非,魏小鹏.粘贴DNA计算机模型(Ⅰ): 理论[J].科学通报,2004,49(3):205-212. |
| |
作者姓名: | 许进 董亚非 魏小鹏 |
| |
作者单位: | 1. 华中科技大学分子生物计算机研究所,武汉,430074 2. 大连大学先进设计制造中心,大连,116622 |
| |
基金项目: | 本工作为国家自然科学基金(批准号: 60174047, 60103021, 60274026)、博士点基金及湖北省自然科学基金资助项目. |
| |
摘 要: | 粘贴模型(sticker models)是目前DNA计算机模型中的一种主要模型之一. 该模型采用单、双链混合型DNA分子进行编码, 具有在生物操作过程中不需要DNA链的延伸、不需要生物酶的作用以及DNA链可重复使用等优点. 因而受到不同学科学者的关注与兴趣. 对此模型分理论、应用两个部分进行了比较系统地论述, 理论部分的具体内容是: 首先比较系统地介绍了粘贴计算的经典模型的有关基本理论; 其次讨论了在粘贴模型与形式语言基础上建立起来的一种抽象的计算模型——粘贴系统; 第三, 对粘贴模型进行了推广和进一步的完善, 提出两种在应用上更为广泛、理论上进一步完善的模型: 一个是所谓的k-进制粘贴模型, 另一个是所谓的全信息粘贴DNA计算模型.
|
关 键 词: | DNA计算 粘贴模型 粘贴系统 k-进制粘贴模型 全信息粘贴DNA计算模型 |
收稿时间: | 2003-09-29 |
修稿时间: | 2003-12-18 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《科学通报》浏览原始摘要信息 |
| 点击此处可从《科学通报》下载免费的PDF全文 |
|