期刊文献+

DNA计算的基本代数原理(一) 被引量:4

The Basic Algebraic Principles of DNA Computing (Ⅰ)
下载PDF
导出
摘要 在文中,通过引进M-粘连代数、M-剪切代数与M-重组代数等概念,达到了使与标志集M相关联的DNA计算可按所引进代数中给出的代数定律来推演的目的.进而研究了这些代数的一系列性质,得到了许多有价值的结果.它们对DNA计算的理论与应用研究必将带来极大的便利. By introducing concepts of M-paste algebra, M-cut algebra and M-recombination algebra, the DNA computing associated with mark set M can be deduced precisely according to the algebraic laws given in the introduced algebras. The author investigates a series of properties of these algebras and obtains many interesting results. These results will give us much convenience in research on the theory and application of DNA computing.
作者 黄育潜
出处 《计算机学报》 EI CSCD 北大核心 2008年第3期353-371,共19页 Chinese Journal of Computers
关键词 DNA计算 M-粘连代数 M-剪切代数 M-重组代数 形式语言 DNA computing M-paste algebra M-cut algebra M-recombination algebra formallanguage
  • 相关文献

参考文献19

  • 1Head T. Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviours. Bulletin of Mathematical Biology, 1987, 49:737-759
  • 2Head T. Splicing representations of strictly locally testable languages. Discrete Applied Mathematics, 1998, 87: 139- 147
  • 3Culik I I K, Harju T. Splicing semigroups of dominoes and DNA. Discrete Applied Mathematics, 1991, 31:261-277
  • 4Pixton D. Regularity of splicing languages. Discrete Applied Mathematics, 1996, 69: 101-124
  • 5Freund R, Kari L, Paun Gh. DNA computing based on splicing: The existence of universal computers. Theory of Computing Systems, 1999, 32:69-112
  • 6Paun Gh. DNA computing based on splicing: Universality results. Theoretical Computer Science, 2000, 231(2): 275- 296
  • 7Kobayashi S, Sakakibara Y. Multiple splicing systems and the universal computability. Theoretical Computer Science, 2001, 264(1): 3-23
  • 8Paun Gh. On the splicing operation. Discrete Applied Mathematics, 1996, 70:57-79
  • 9Kobayashi S, Mitrana V, Paun Gh, Rozenberg G. Formal properties of PA-matching. Theoretical Computer Science, 2001, 262(1-2): 117-131
  • 10Mateescu A, Paun Gh, Rozenberg G, Salomaa A. Simple splicing systems. Discrete Applied Mathematics, 1998, 84: 145-163

同被引文献62

引证文献4

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部