[发明专利]一种基于代表模型的命题逻辑修正方法

权利要求书

1.一种基于代表模型的命题逻辑修正演算方法，其特征在于步骤如下：

(1)将结果集合Lambda初始化为空集，将接收集合Sigma初始为系统必须要接受的事实集合Delta，将Gamma初始为所有等待验证命题所组成的集合，将新代表模型列表NewModelList初始化为空集；

(2)将代表模型列表ModelList初始化为Sigma的所有代表模型；

(3)如果系统集合Gamma为空集，则转到步骤(8)；

(4)从Gamma中取出一个命题A，并将A从Gamma中删除；

(5)利用A，Sigma和ModelList构造A的所有备选代表模型集合PropModel；

(6)将PropModel中的所有模型逐个对A进行验证：按照逻辑连接词的运算规则和原子命题在模型M下的真假赋值情况，计算A在备选代表模型M下的真假值，如果A在M下的取值为真，则将M存入NewModelList；

(7)如果NewModelList不是空集，使ModelList等于NewModelList，并将NewModelList重置成空集，将命题A分别存入到Lambda和Sigma中，转步骤(3)；否则，直接转步骤(3)；(8)输出结果Lambda。

2.根据权利要求1的基于代表模型的命题逻辑修正演算方法，其特征在于：所述的步骤(2)进一步包括：

(a)找出Sigma中的所有原子命题，记为{s₁，…，s_n0}；

(b)根据{s₁，…，s_n0}中n0个原子命题的赋值<V_i(s₁)，…，V_i(s_n0)>(i＝1，…，2ⁿ⁰)构造Sigma的备选代表模型M_i，对于任意一个原子命题s，如果s是{s₁，…，s_n0}中的一个，则s在M_i下取值为V_i(s)，否则，s在M_i下取值为假；构造Sigma的备选代表模型之后将这2ⁿ⁰个备选代表模型存入集合SigmaModel；

(c)用SigmaModel中的所有模型分别对Sigma进行验证：如果某一个模型使得Sigma可满足，将该模型存入ModelList。

3.根据权利要求1的基于代表模型的命题逻辑修正演算方法，其特征在于：所述的步骤(5)进一步包括：

(a)计算Sigma中出现的所有原子命题，记其为{s₁，…，s_n}；

(b)计算出所有在A中出现而不在Sigma中出现的的原子命题，记为{a₁，…，a_p}；

(c)构造出这p个命题的所有赋值情况<v_j(a₁)，…，v_j(a_n)>(j＝1，…，2^p)；

(d)将(c)中的每一组赋值<v_j(a₁)，…，v_j(a_p)>与ModelList中每一个代表模型赋值<V_i(s₁)，…，V_i(s_n)>(i＝1，…，|ModelList|)进行组合，构造成一组包含更多原子命题的赋值情况<V_i(s₁)，…，V_i(s_n)，v_j(a₁)，…，v_j(a_p)>，建立与之对应的模型，并将所有这些模型存入PropModel。

4.根据权利要求1的基于代表模型的命题逻辑修正演算方法，其特征在于：所述的步骤(6)进一步包括：

(a)判断PropModel是否为空：如果为空，结束步骤(6)，否则转(a)；

(b)从PropModel中取出一个模型M，并将M从PropModel中删除；

(c)按照逻辑连接词的运算规则和原子命题在模型M下的真假赋值情况，计算命题A在模型M下的取值，如果该取值为真，则将M存入NewModelList中。