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

计算机工程与科学 ›› 2023, Vol. 45 ›› Issue (06): 1134-1140.

• 人工智能与数据挖掘 • 上一篇    

命题逻辑中一种矛盾体生成新方法

黎兴玉1,何星星1,马雪1,李莹芳2   

  1. (1.西南交通大学数学学院,四川 成都 610031;2.西南财经大学计算机与人工智能学院,四川 成都 611130)
  • 收稿日期:2021-08-25 修回日期:2021-12-27 接受日期:2023-06-25 出版日期:2023-06-25 发布日期:2023-06-16
  • 基金资助:
    国家自然科学基金(62106206);教育部人文社科项目(19YJCZH048,20XJCZH016);中央高校基本科研业务费专项资金(2682020ZT107) 

A new contradiction generation method in propositional logic

LI Xing-yu1,HE Xing-xing1,MA Xue1,LI Ying-fang2   

  1. (1.School of Mathematics,Southwest Jiaotong University,Chengdu 610031;
    2.School of Computing and Artificial Intelligence,Southwestern University of Finance and Economics,Chengdu 611130,China)
  • Received:2021-08-25 Revised:2021-12-27 Accepted:2023-06-25 Online:2023-06-25 Published:2023-06-16

摘要: 人工智能是用计算机来模拟人的某些思维过程和智能行为的学科。自动推理中的归结原理是一种简洁、可靠且完备的推理规则。矛盾体的动态多子句协同演绎理论不仅是归结原理的重要延拓,而且具有较高的推理演绎效率。由于矛盾体的结构复杂、生成策略较少,因此在矛盾体的动态演绎可靠性和完备性的基础上,提出复合2个或多个矛盾体的部分子句的不同策略,为矛盾体的构造提供了一种有效的方法。

关键词: 命题逻辑, 矛盾体, 矛盾体的复合性质, 不可满足性

Abstract: Artificial Intelligence (AI) is a discipline that simulates some thinking processes and intelligent behaviors of human beings with computers. The resolution principle in automatic reasoning is a concise, reliable and complete reasoning rule. The contradiction separation based dynamic multi-clause synergized automated deduction is not only a crucial extension of resolution principle, but also has higher deductive efficiency. Due to the complex structure of contradictions and fewer generation strategies, the paper proposes different strategies for compounding the partial clauses of two or more contradictions on the basis of the dynamic deduction reliability theorem and completeness theorem of contradictions, which provides an effective method for the construction of contradictions.

Key words: propositional logic;contradiction;compound , properties of contradictions;unsatisfiability