• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (12): 105-109.

• 论文 • 上一篇    下一篇

相干命题逻辑系统R的一种演绎生成算法

郭远华 曾振柄   

  • 出版日期:2008-12-01 发布日期:2010-05-19

  • Online:2008-12-01 Published:2010-05-19

摘要:

本文提出了相干命题逻辑系统R的一种演绎生成算法——试探法。该算法采用后向推理法,依据推理规则将待证命题逐步分解成子命题并构造一棵证明树,对系统R中的定理证明取得了较好的效果。

关键词: 相干逻辑 自动推理 演绎 可读证明 证明树

Abstract:

This paper proposes a probing algorithm based on the deduction of the relevance propositional logic systemR. This algorithm adopts a backward method, gradually decomposes one proposition into one or two propositions, and constructs a reasoning tree, which is effective in proving the theorems of systemR.

Key words: relevance logic, automated reasoning, deduction, readable proof, reasoning tree