Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (24): 67-70.DOI: 10.3778/j.issn.1002-8331.2008.24.019

• 理论研究 • Previous Articles     Next Articles

Propositional logic Reasoning algorithm based on DNA computing

ZHOU Tao   

  1. Department of Maths,Shaanxi University of Technology,Hanzhong,Shaanxi 723000,China
  • Received:2007-10-25 Revised:2008-01-23 Online:2008-08-21 Published:2008-08-21
  • Contact: ZHOU Tao

基于DNA计算的命题逻辑推理算法

周 涛   

  1. 陕西理工学院 数学系,陕西 汉中 723000
  • 通讯作者: 周 涛

Abstract: Via discussing biological mechanism and fluorescent labeling strategy surface-based DNA computation,we study proposition logic reasoning combining with DNA computing and propose a fitful coding strategy and a propositional reasoning algorithm combining with DNA computing.Fluorescent quenching technology is used in this method and unfeasible solution is excluded through observing fluorescent quenching degree in DNA chain.At last,the procedure is illustrated by an example analysis and the result notes that this algorithm is feasible and general.

Key words: DNA computing, logic calculus, fluorescence labeling technique, surface-based style

摘要: 通过讨论DNA计算的生物机理和表面DNA计算中的荧光标记策略的基本原理,利用表面DNA计算的思想,对数理逻辑中的命题推理进行了研究,给出了一种合适的DNA编码策略,提出了一种新的对一般的命题公式的推理算法。新方法利用荧光猝灭技术,通过观察表面DNA分子链中猝灭程度来排除非可行解。最后通过事例分析了算法的基本过程,说明了该方法的普适性和可行性。

关键词: DNA计算, 逻辑运算, 荧光标示, 表面方式