• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Chen, Yan (Chen, Yan.) | Fu, Yan (Fu, Yan.) | Zhu, Meng (Zhu, Meng.)

收录:

EI Scopus PKU CSCD

摘要:

The computational capabilities inherent in the hybridization of DNA molecules were examined. First, based on the Winfree's previous work which demonstrated the self-assembly of linear molecules could generate only regular language, it was proven that the linear self-assembly can also generate linear languages, by hybridizing the linear molecules which respectively represent the left and right linear derivations. Then a new way was defined to prove that the unique set of sequences equivalent to context-free languages can be obtained by mixed self-assembly of molecules with 1-, 2-, 3-sticky ends, which is a supplement for Winfree's theory that the self-assembly of dendrimer nanostructures is equivalent to context-free language.

关键词:

Computation theory Context free languages Molecules Nanostructures Self assembly

作者机构:

  • [ 1 ] [Chen, Yan]Applied Science College, Beijing University of Technology, Beijing 100124, China
  • [ 2 ] [Fu, Yan]Virginia Tech., Genetics, Bioinformatics, and Computational Biology, Blacksburg, VA 24061, United States
  • [ 3 ] [Zhu, Meng]School of Computing, Clemson University, Clemson, SC 29634, United States

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

Chinese Journal of Computers

ISSN: 0254-4164

年份: 2008

期: 12

卷: 31

页码: 2160-2167

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

归属院系:

在线人数/总访问数:2377/2946606
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司