| 摘要 | 第1-5页 |
| 一、 国内外研究背景及动态 | 第5-8页 |
| 二、 生物化学基础知识 | 第8-19页 |
| ·DNA | 第8-9页 |
| ·RNA | 第9页 |
| ·蛋白质与遗传密码 | 第9-12页 |
| ·DNA/蛋白质序列比较分类算法 | 第12-19页 |
| ·序列的比对匹配(Sequence Alignment) | 第13-17页 |
| ·BLAST(Basic Local Alignment Search Tools) | 第17-19页 |
| 三、 计算模型与基于形式语言的理论基础 | 第19-28页 |
| ·问题的提出 | 第19-20页 |
| ·形式语言与拼接系统 | 第20-22页 |
| ·形式语言与学习算法 | 第22-28页 |
| ·形式语言基本定义与记号 | 第22页 |
| ·从正数据中学习 | 第22-23页 |
| ·学习局部可测语言 | 第23-24页 |
| ·学习算法LA | 第24-26页 |
| ·氨基酸序列识别 | 第26-28页 |
| 四、 对于DNA序列识别的应用及分析 | 第28-35页 |
| ·工作假设 | 第28页 |
| ·数据集与实验 | 第28-32页 |
| ·其他相关实验 | 第32-34页 |
| ·对实验研究的进一步分析讨论 | 第34-35页 |
| 五、 研究前景展望探讨 | 第35-37页 |
| ·用计算机科学的方法解决生物学方面的问题 | 第35页 |
| ·反问题:DNA计算-用DNA，一种生物分子解决计算问题 | 第35-37页 |
| 六、 结论 | 第37-38页 |
| 致谢 | 第38-39页 |
| 参考文献 | 第39-42页 |
| 附录: 程序清单 | 第42-60页 |
