[发明专利]命题逻辑中基于最大矛盾体判定公式属性的方法

权利要求书

1.命题逻辑中基于最大矛盾体判定公式属性的方法，其特征在于包括如下步骤：对于命题逻辑中的子句集S＝{C₁，…，C_i，…，C_n}，即S＝C₁∧…∧C_i∧…∧C_n，所述C_i为子句，其中i＝1，2，…，n；

第一步，根据子句集S中出现的全部命题变元构造最大矛盾体；

第二步，在最大矛盾体中找出子句D，使得对S中的任意子句C_i，C_i中至少有一个文字不出现在D中；

第三步，判定子句集S的属性：若所述子句D存在，则子句集S是可满足的，方法停止，否则，子句集S是不可满足的，方法停止。

2.根据权利要求1所述命题逻辑中基于最大矛盾体判定公式属性的方法，其特征在于：所述第三步中，判定子句集S的属性的原则如下：

(1)若子句D存在，则子句集S是可满足的，将D中每个文字取非后得到的子句记为对于子句C_i，i＝1，2，…，n，任意选一个同时出现在子句C_i和中的文字，记为x_i，进而给出一个满足S的解释I_D，对S中出现的任意命题变元l，所述方法停止；

(2)若子句D不存在，则子句集S是不可满足的，方法停止。

3.根据权利要求1所述命题逻辑中基于最大矛盾体判定公式属性的方法，其特征在于：

对于子句集S：

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

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

设V＝{l₁，…，l_q}是命题变元集合，文字p(j)＝l_j或～l_j，j＝1，…，q

子句C(p(1)，…，p(j)，…，

子句集S(q)＝{C(p(1)，…，p(j)，…，p(q))|p(j)＝l_j或～l_j，j＝1，…，q}，

则S(q)是包含V＝{l₁，…，l_q}的含文字最多的矛盾体，称为最大矛盾体。