计算机科学与探索 ›› 2015, Vol. 9 ›› Issue (7): 847-853.DOI: 10.3778/j.issn.1673-9418.1409058

• 人工智能与模式识别 • 上一篇    下一篇

命题逻辑中非子句α-有序线性广义归结方法

贾海瑞1+,徐  扬1,邓  鹏2   

  1. 1. 西南交通大学 智能控制开发中心,成都 610031
    2. 西南交通大学 数学学院,成都 610031
  • 出版日期:2015-07-01 发布日期:2015-07-07

Non-Clausal α-Ordered Linear Generalized Resolution Method in Propositional Logic

JIA Hairui1+, XU Yang1, DENG Peng2   

  1. 1. Intelligent Control Development Center, Southwest Jiaotong University, Chengdu 610031, China
    2. School of Mathematics, Southwest Jiaotong University, Chengdu 610031, China
  • Online:2015-07-01 Published:2015-07-07

摘要: 为了处理在不确定性环境下的自动演绎,重点研究了基于自动推理理论的归结方法,其自动推理理论是真值定义在格蕴涵代数(lattice implication algebra,LIA)结构上格值逻辑系统中的。在已有的确定真值水平α二元归结研究的基础上,作为其继续研究和扩展,引入了基于格值命题逻辑系统LP(X)的非子句多元α-有序线性广义归结方法和演绎,这从本质上避免了一个非子句广义归结演绎到规范子句的形式。随后,得到LP(X)中的非子句多元α-有序线性广义归结演绎是可靠和完备的。该研究工作为格值命题逻辑中基于自动推理的归结提供了一个更有效的方法。

关键词: 格蕴涵代数, 自动推理, 格值命题逻辑, 非子句多元&alpha, -有序线性广义归结

Abstract: In order to handle automated deduction under uncertain environment, this paper focuses on resolution method based on automated reasoning theory in a lattice-valued logic system with truth-values defined in a lattice-valued logical algebraic structure—lattice implication algebra (LIA). As a continuation and extension of the established work on binary resolution at certain truth-value level α (called α-resolution), this paper introduces non-clausal multi-ary α-ordered linear generalized resolution method and deduction for lattice-valued propositional logic LP(X) based on LIA, which is essentially a non-clausal generalized resolution avoiding the reduction to normal clausal form. Then non-clausal multi-ary α-ordered linear generalized resolution deduction in LP(X) is proved to be sound and complete. The work is expected to provide a foundation for more efficient resolution method based on automated reasoning in lattice-valued propositional logic.

Key words: lattice implication algebra, automated reasoning, lattice-valued propositional logic, non-clausal multiary α-ordered linear generalized resolution