| 摘要 | 第1-6页 |
| ABSTRACT | 第6-11页 |
| 符号说明 | 第11-13页 |
| 1 绪论 | 第13-33页 |
| ·DNA 计算产生的背景 | 第13-14页 |
| ·DNA 计算的特点 | 第14-15页 |
| ·DNA 计算背景知识 | 第15-31页 |
| ·DNA 计算的发展现状 | 第31-33页 |
| 2 DNA 有限状态自动机 | 第33-57页 |
| ·图灵机模型 | 第33-34页 |
| ·有限状态自动机模型 | 第34-36页 |
| ·DNA 图灵机相关研究 | 第36-40页 |
| ·DNA 有限状态自动机的编码方式，软件和硬件 | 第40-42页 |
| ·DNA 有限状态自动机的运行过程 | 第42页 |
| ·运行于磁珠表面的DNA 有限状态自动机 | 第42-57页 |
| 3 DNA 加法 | 第57-118页 |
| ·DNA 加法相关研究 | 第57-66页 |
| ·统一表示法的并行DNA 加法 | 第66-90页 |
| ·基于线性自组装的DNA 加法 | 第90-109页 |
| ·构造 DNA 计算机的加法器 | 第109-118页 |
| 4 总结及展望 | 第118-120页 |
| ·总结 | 第118页 |
| ·展望 | 第118-120页 |
| 参考文献 | 第120-132页 |
| 致谢 | 第132-133页 |
| 攻读博士学位期间发表的学术论文目录 | 第133-135页 |