DNA计算机中广义表数据结构的设计与实现(英文)  

Design and Implementation of Generalized List in DNA Computer

作　　者：李汪根[1,2] 丁永生[1,3] 任立红[1] 

机构地区：[1]东华大学信息科学与技术学院,上海201620 [2]安徽师范大学数学与计算机科学学院,安徽芜湖241000 [3]数字化纺织服装技术教育部工程研究中心,上海201620

出　　处：《计算机学报》2008年第12期2215-2219,共5页Chinese Journal of Computers

基　　金：国家自然科学基金(60474037);上海市科学技术委员会重点项目(08JC1400100);上海市人才发展基金(001);上海市领军人才后备人选专项资金资助

摘　　要：类似于电子计算机,数据结构能帮助DNA计算机合理、高效地组织要处理的信息.文中提出了DNA计算机中广义表的一种设计方法.首先,讨论了k-臂DNA分子的结构及其在DNA计算中的应用.接着,在讨论了广义表存储结构的同时,给出了广义表两种节点的k-臂DNA编码的形式描述.最后详细描述了DNA计算机中广义表主要操作的实现算法.这些操作包括初始化空的广义表,创建包含指定元素的广义表和遍历广义表的元素.文中的方法可推广到DNA计算机上其它非线性数据结构.Being similar to electronic computer, data structures in DNA computer can help to organize the information processed by DNA computer correctly and efficiently, and make DNA computer for practical applications. This paper proposes a method to construct a generalized list in DNA computer. Firstly, the structures and applications of k-arms molecules in DNA computer are discussed. Then, the storage structures of generalized list are discussed. At the same time, the DNA encodings with k-arms molecules for the nodes of generalized list are formally given out. Finally, the algorithm of main bio-operations on a generalized list in DNA computer are described in detail, which include initializing an empty generalized list, creating a generalized list with giving element, and traversing a generalized list. Based on this method, other nonlinear data structures in DNA computer will be developed.

关 键 词：DNA计算机 广义表 DNA编码 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]