Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (10): 6-9.

• 博士论坛 • Previous Articles     Next Articles

Automated reasoning algorithm of lattice-valued propositional logic L9PX

LI Xiao-bing1,QIU Xiao-ping2,XU Yang1   

  1. 1.Intelligent Control Development Center,Southwest Jiaotong University,Chengdu 610031,China
    2.College of Logistics,Southwest Jiaotong University,Chengdu 610031,China
  • Received:2007-11-19 Revised:2008-01-09 Online:2008-04-01 Published:2008-04-01
  • Contact: LI Xiao-bing

格值命题逻辑系统L9PX)中的自动推理算法

李晓冰1,邱小平2,徐 扬1   

  1. 1.西南交通大学 智能控制开发中心,成都 610031
    2.西南交通大学 物流学院,成都 610031
  • 通讯作者: 李晓冰

Abstract: In this paper,magnifying or reducing principle and magnifying or reducing resolution principle of lattice-valued propositional logic L9PX) are given.Based on the magnifying or reducing resolution principle,an automated reasoning algorithm is given which can be used to decide if a clause set S is M-satisfiable,where M is an intermediate element of L9,and its soundness and completeness are proved.

Key words: intermediate element, lattice-valued propositional logic, automated reasoning based on resolution, magnifying or reducing resolution principle, automated reasoning algorithm

摘要: 给出了格值命题逻辑系统L9PX)上的放缩原理和放缩归结原理,基于放缩归结原理,给出了一种判断L9PX)上子句集SM-可满足的自动推理算法(这里ML9上的中界元),并证明了其可靠性和完备性。

关键词: 中界元, 格值命题逻辑系统, 归结自动推理, 放缩归结原理, 自动推理算法