期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

DNA编码文法的分析与设计

Analysis and research on DNA encoding grammar
下载PDF
导出
摘要 DNA编码问题是DNA计算中初始数据库的设计问题,DNA编码优劣直接影响DNA计算的成功与否。提出了将DNA编码视为是某个文法产生的语言的思想,并且证明了DNA编码文法的存在性;进而通过化简文法的字母表,将DNA编码文法的设计问题转化为二进制文法的设计问题;同时设计出产生某个具体DNA编码的文法,最后得到了DNA编码文法的两个性质。 DNA encoding is a problem of designing initial solutions in DNA computing,and the quality of the DNA codes can determine whether the DNA computing is successful or not.In this paper,we propose the method which takes a DNA code as a language formed by some grammar and prove the existence of the DNA encoding grammar.Then,by simplifying the alphabet of the grammar,we make the design of DNA encoding be equal to that of the binary grammar.Synchronously,we contrive a grammar which can produce a concrete DNA encoding.Finally,we get two properties of the DNA encoding grammar.
作者 马芳芳 宋弢 李涵
机构地区 山东科技大学信息科学与工程学院 山东科技大学信息系
出处 《计算机工程与应用》 CSCD 北大核心 2008年第28期83-85,共3页 Computer Engineering and Applications
基金 山东科技大学"春蕾计划"指导性计划项目。
关键词 DNA计算 DNA编码 HAMMING距离 形式语言 图灵机 DNA computation DNA encoding Hamming distance formal language Turing machine
分类号 TP18 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献7

  • 1Adleman L.Molecular computation of solution to combinatorial problems[J].Science, 1994,266 : 1021-1024.
  • 2吴哲辉,吴振寰.形式浯言与自动机理论[M].北京:机械工业出版社,2007:104-119.
  • 3Santalucia J Jr,Allawi H T,Seneviratne P A.hnproved nearestneighbor parameters for predicting DNA duplex stability [J].Biochemistry, 1996,35 ( 11 ) : 3555-3562.
  • 4Gatzon M.A new metric for DNA computing[C]//Proceedings of the 2nd Annual Genetic Programming Conference GP-97,1997:472- 487.
  • 5Gatzon M,Deaton R,Nino L F,et ahGenome encoding for DNA computing[C]//The Third DIMACS Workshop on DNA Based Computing, 1997 : 230-273.
  • 6Baum E B.DNA sequences useful for computation[C]//Proc of Second Annual Meeting DNA-Based Computers,American Mathematical Society, 1996: 1-6.
  • 7朱翔鸥,刘文斌,孙川.DNA计算编码研究及其算法[J].电子学报,2006,34(7):1169-1174. 被引量：12

二级参考文献17

  • 1L Adleman.Molecular computation of solution to combinatorial problems[J].Science,1994,266 (11):1021-1024.
  • 2M Garzon,et al.A new metric for DNA computing[A].Proceedings of the 2nd Annual Genetic Programming Conference GP-97[C].Morgan Kaufmann,Stanford University,1997.472-487.
  • 3Garzon M,Deaton R,Nino L F,Stevens S E,Wittner M.Genome encoding for DNA computing[A].The Third DIMACS Workshop on DNA-based Computing[C].U of Pennsylvania,1997.230-237.
  • 4E B Baum.DNA sequences useful for computation[A].Proc Second Annual Meeting on DNABased Computers[C].American Mathematical Society,1996.
  • 5Feldkamp,et al.A DNA sequence compiler[A].Proceedings of 6th DIMACS Workshop on DNA Based Computers[C].University of Leiden,The Netherlands:p.253,2000.
  • 6A Suyama,et al.DNA chips-integrated chemical circuits for DNA diagnosis and DNA computers[A].Proc 3rd International Micromachine Symposium[C].Tokyo:Japan Science museum,1998.7-12.
  • 7A G Frutos,et al.Demonstration of a word design strategy for DNA computing on surface[J].Nucleic Acids Research,1997,25 (23):4748-4757.
  • 8M Arita,et al.The power of sequence design in DNA computing[A].4th International Conference on Computational Intelligence and Multimedia Applications[C].2001.163-167.
  • 9Arita M.DNA sequence design using template[J].New Generation Comput,2002,20 (3):263-277.
  • 10Wenbin Liu,Shudong Wang,Lin Gao,Jin Xu.DNA sequence design based on template strategy[J].Chem Inf Comput Sci,2003,43 (6),2014 -2018.

共引文献11

计算机工程与应用
2008年 第28期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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