计算机科学 ›› 2011, Vol. 38 ›› Issue (9): 201-203.

• 人工智能 • 上一篇    下一篇

格值语义归结推理方法

张家锋,徐扬,何星星   

  1. (西南交通大学智能控制开发中心 成都 610031);(毕节学院逻辑、语言与认知中心 毕节 551700)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(60870034),贵州省科学技术项目(2010GG43286),2011年四南交通大学博上生创新基金项目资助

Lattice-valued Semantic Resolution Reasoning Method

GHANG Jia-feng,XU Yang,HE Xing-xing   

  • Online:2018-11-16 Published:2018-11-16

摘要: 归结自动推理是人工智能领域的一个重要研究方向,语义归结方法是对归结原理的一种改进,它利用限制参与归结子句类型和归结文字顺序的方法来提高推理效率。基于格蕴涵代数的格值逻辑系统的二归结原理提供了一种处理带有模糊性和不可比较性信息的工具,它能对格值逻辑系统中在一定真值水平下的不可满足逻辑公式给出反驳证明。首先研究了格值逻辑系统上一类广义子句集的性质,该类子句集在任意赋值下能分为两个非空子集,接着讨论了这类广义子句集的语义归结方法,并证明了其可靠性和完备性。

关键词: 格蕴涵代数,格值命题逻辑系统LP(X),自动推理,语义归结方法

Abstract: Resolution-based automated reasoning is one of most important research directions in AI, semantic method is one of the most important reform methods for resolution principle, in semantic resolution method, it utilizes the technology restraining the type of clauses and the order of literals participated in resolution procedure to reduce the redundant clauses,and can improve the efficiency of reasoning,a一resolution principle on lattice-valued logic based on lattice implicanon algebra provides a alternative tool to handle the automated reasoning problem with uncomparability and fuzziness inforr工ration. It can refutably prove the unsatisfiability of logical forr工mlae in lattico-valued logic syster工r. Firstly, this paper discussed the property of one class of generalized clause set on latticcvalucd propositional logic I_P(X),this gcncr}r lined clause set can be divided into two non-empty sets, the semantic resolution method on it was investigated and sound theorem and weak complete theorem of this semantic resolution method were proved.

Key words: Latticc implication algcbra,I_atticcvalucd propositional logic I_P(X),Automated reasoning, Semantic resolotion method

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!