[发明专利]命题逻辑中基于矛盾体分离的多元动态自动演绎推理方法

权利要求书

1.命题逻辑中基于矛盾体分离的多元动态自动演绎推理方法，其特征在于步骤如下：对于一个命题逻辑中的子句集S＝{C₁，…，C_i，…，C_n}，即S＝C₁∧…∧C_i∧…∧C_n，其中，子句C_i中i＝1，2，…，n；

第一步，在子句集S中选出k个子句C_j1，C_j2，…，C_jk，满足C_j1，C_j2，…，C_jk含有矛盾体，其中，k≥2；

第二步，在子句C_j1，C_j2，…，C_jk中删除出现在矛盾体中的文字，并将删除后全部剩余文字进行析取形成矛盾体分离式；

最后，判定子句集S的属性：若得出判定结果，则停止演绎推理，否则，将所述矛盾体分离式并入子句集S中得到一个新子句集，并对该新子句集执行第一步和第二步，直到得出判定结果。

2.根据权利要求1所述的命题逻辑中基于矛盾体分离的多元动态自动演绎推理方法，其特征在于：在子句集S中选出的k个子句C_j1，C_j2，…，C_jk是可重复的。

3.根据权利要求1所述的命题逻辑中基于矛盾体分离的多元动态自动演绎推理方法，其特征在于：所述第一步中，寻找矛盾体的具体过程为：在子句集S＝{C₁，…，C_i，…，C_n}中选出的k个子句C_j1，C_j2，…，C_jl，…，C_jk，所述C_jl＝C_jl^-∨C_jl⁺，其中，C_jl^-、C_jl⁺均是C_jl中部分文字的析取，C_jl^-与C_jl⁺中无公共文字，C_jl^-≠φ，且对l＝1，2，…，k，在C_jl^-中任意选择一个文字x_l，文字x₁，x₂，…，x_k中含有互补对，即C_j1^-∧C_j2^-∧..∧C_jk^-就是一个矛盾体。

因此，第二步中所述的矛盾体分离式为R，R＝C_j1⁺∨C_j2⁺∨…∨C_jk⁺。

4.根据权利要求1所述的命题逻辑中基于矛盾体分离的多元动态自动演绎推理方法，其特征在于：所述第三步中，判定初始的子句集S的属性的原则如下：

(1)若R＝φ，则子句集S是不可满足的，方法停止；

(2)若R≠φ，且满足人为停止条件(例如，规定矛盾体分离的次数为4、每次参与构造矛盾体的子句个数为5等)，则停止演绎推理，子句集S属性无法判定；

(3)若R≠φ，且不满足人为停止条件，将矛盾体分离式R并入子句集S中得到一个新子句集，对该所述新子句集执行第一步、第二步和第三步。

5.根据权利要求1所述的命题逻辑中基于矛盾体分离的多元动态自动演绎推理方法，其特征在于：对所述子句集S，

(1)如果对于任意的文字文字x₁，…，x_n中有互补对，则称或S是一个标准矛盾体；

(2)如果不可满足，则称或子句集S是一个准矛盾体。

事实上，命题逻辑中的标准矛盾体和准矛盾体是同一个概念，简称为矛盾体。