The present invention discloses a method for determining formula attributes in propositional logic based on maximum contradiction body. The steps are as follows: first, the maximum contradiction body is constructed by using all propositional variables appearing in clause set S, then the clause D satisfying certain conditions is found in the maximum contradiction body, and finally the attribute of clause set S is determined according to clause D; On the basis of the theory of multiple dynamic deductive reasoning based on the separation of contradictions, this paper presents a method to determine the attribute of propositional logic clause set by using maximum contradictions, and this method gives an explanation to satisfy the clause set while deciding that the clause set is satisfiable.
【技术实现步骤摘要】
命题逻辑中基于最大矛盾体判定公式属性的方法
本专利技术属于基于逻辑的自动推理的
,具体涉及命题逻辑中基于最大矛盾体判定公式属性的方法。
技术介绍
逻辑学、数学、系统优化、人工智能、计算机科学等领域大量的科学问题都可形式化为逻辑表示,解决这些问题的本质之一就是判定相应逻辑公式的属性(可满足性或不可满足性(恒假性))的,但因其抽象性、复杂性、规模性,人工无法有效地实现逻辑推理与求解,因而需要借助计算机自动对其判定。自动推理是将推理过程形式化成一系列符号,并借助计算机自动地按某种规则对这些符号实施一系列演算的过程。基于逻辑的自动推理理论、方法与系统可为解决这些高度复杂的问题提供严谨、快速的科学手段,可使机器类似人类证明定理一样自动地、系统地、严格地按照逻辑规则推理证明逻辑公式的属性,是一个基本的、必需的、科学的、系统的、普适的工具,也是极其难于构造的工具,并且能广泛应用于所有基于逻辑的各应用领域的逻辑问题判定,如,软件生成与验证,逻辑电路验证,通信协议验证,知识库相容性验证,大型数据库维护,交通运输,社会管理决策,信息系统安全等。根据上述背景知识,自动推理是用于判定形式化为逻辑公式的实际问题的属性。命题逻辑中最基本的公式为原子,原子x或原子的非(即“原子的否定”)~x称为文字,如果两个文字中一个是另外一个的非,则称它们互补,或称其为互补对。有限个文字的析取(即文字之间的关系为“或者”的关系)称为子句,记子句C=x1∨x2∨···∨xk,其中xi(i=1,2,…,k)是一个文字。只含有一个文字的子句称为单元子句,不含文字的子句称为空子句,记为φ。一个逻辑公式 ...
【技术保护点】
1.命题逻辑中基于最大矛盾体判定公式属性的方法,其特征在于包括如下步骤:对于命题逻辑中的子句集S={C1,…,Ci,…,Cn},即S=C1∧…∧Ci∧…∧Cn,所述Ci为子句,其中i=1,2,…,n;第一步,根据子句集S中出现的全部命题变元构造最大矛盾体;第二步,在最大矛盾体中找出子句D,使得对S中的任意子句Ci,Ci中至少有一个文字不出现在D中;第三步,判定子句集S的属性:若所述子句D存在,则子句集S是可满足的,方法停止,否则,子句集S是不可满足的,方法停止。
【技术特征摘要】
1.命题逻辑中基于最大矛盾体判定公式属性的方法,其特征在于包括如下步骤:对于命题逻辑中的子句集S={C1,…,Ci,…,Cn},即S=C1∧…∧Ci∧…∧Cn,所述Ci为子句,其中i=1,2,…,n;第一步,根据子句集S中出现的全部命题变元构造最大矛盾体;第二步,在最大矛盾体中找出子句D,使得对S中的任意子句Ci,Ci中至少有一个文字不出现在D中;第三步,判定子句集S的属性:若所述子句D存在,则子句集S是可满足的,方法停止,否则,子句集S是不可满足的,方法停止。2.根据权利要求1所述命题逻辑中基于最大矛盾体判定公式属性的方法,其特征在于:所述第三步中,判定子句集S的属性的原则如下:(1)若子句D存在,则子句集S是可满足的,将D中每个文字取非后得到的子句记为对于子句Ci,i=1,2,...
【专利技术属性】
技术研发人员:徐扬,钟小梅,陈树伟,何星星,刘军,
申请(专利权)人:西南交通大学,
类型:发明
国别省市:四川,51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。