粘性末端DNA分子自装配计算的分析

摘要

一条线性DNA双链分子是由不完整的DNA分子链按照碱基互补原则沿着一个方向匹配形成的.Kari等将这个过程形式化为粘贴操作,并籍此建立了粘贴系统模型,其中讨论了DNA片段与DNA单链分子或带粘性末端DNA片段粘贴匹配的情形.利用特定的连接酶将具有粘性末端的DNA片段进行连接是线性DNA分子进行自装配的过程.本文即是运用粘贴系统的基本理论对粘性末端DNA片段之间的匹配计算进行分析,将DNA分子的自装配特性与粘贴系统理论结合起来,并讨论了粘性末端DNA片段匹配的语言生成能力.