[发明专利]基于3-臂DNA分子的DNA计算机广义表数据结构设计方法

摘要

本发明涉及一种基于3-臂DNA分子的DNA计算机广义表数据结构设计方法，包括表结点数据元素和原子结点数据元素，其特征在于，所述的方法包括下列步骤：(1)设计限制性内切酶的识别位点E(i)；(2)设计限制性内切酶的识别位点Eh；(3)设计限制性内切酶的识别位点Et；(4)设计特定的DNA序列stick；其中特定的DNA序列包括s，s1，s2；(5)设计特定的DNA序列element；(6)设计限制性内切酶的识别位点Ec；(7)设计限制性内切酶的识别位点E。数据结构在计算机中占有重要地位，本发明解决了DNA计算机中信息的合理组织和合理的数据结构，有效地组织DNA计算机需要处理的信息。

主权项

1. 一种基于3-臂DNA分子的DNA计算机广义表数据结构设计方法，包括表结点数据元素和原子结点数据元素，其特征在于，所述的方法包括下列步骤：(1)设计限制性内切酶的识别位点E(i)：在这种酶的活性条件下，在E(i)所在臂上被从广义表上剪切下来，获取结点；(2)设计限制性内切酶的识别位点Eh：在该酶的活性条件下，在Eh所在臂上被剪切形成粘性末端，以便新的链表结点链接到广义表的表头结点；(3)设计限制性内切酶的识别位点Et：在该酶的活性条件下，在Et所在臂上被剪切形成粘性末端，以便新的链表结点链接到广义表的表尾结点；(4)设计特定的DNA序列stick：其中特定的DNA序列包括s，s1，s2，预先设计好的结点通过在这个序列上发生连接反应而被链接到广义表上；(5)设计特定的DNA序列element：这个序列用来表征广义表的元素值；(6)设计限制性内切酶的识别位点Ec：在该酶的活性条件下，element元素值能被检测分子识别；(7)粘性末端s与元素结点中酶Eh所剪切的粘性末端互补，以便将值element添加到元素结点中。