《计算机学报》文章摘要   全文下载
文章题目	DNA纳米结构自装配的语言能力分析
作者	陈燕1) 傅岩2) 朱萌3)
作者单位	1)(北京工业大学应用数理学院 北京 100124) 2)(弗吉尼亚理工学院基因、生物信息学和计算生物学实验室 布莱克斯堡 VA 24061 美国) 3)(克莱姆森大学计算学院 克莱姆森 SC 29634 美国)
发表年份	2008
发表月份	12期(2160—2167)
文章摘要	摘要 文中研究了DNA分子杂交的内在计算能力.一方面，文中基于Winfree先前关于线性分子自装配仅能产生正则语言工作的基础上，进一步扩展证明了线性自装配通过杂交分别表示左、右线性派生的线性分子，也能产生线性语言.另一方面，文中定义了一种新的通过上下文无关语言通过自装配产生线性语言的方法，即证明了等价于上下文无关语言的特定序列集能通过1-，2-，3-粘头分子的混合自装配产生线性语言，同时，这是对Winfree关于树状纳米结构自装配等价于上下文无关语言理论的一个较好的补充. 关键词 自装配；语言能力；粘头；分子