[发明专利]命题逻辑中基于最大矛盾体的自动推理方法

摘要

本发明公开了命题逻辑中基于最大矛盾体的自动推理方法，其步骤为：首先，利用子句集S中出现的k个变元生成最大矛盾体，然后利用最大矛盾体找出矛盾体，删除矛盾体中的文字后，将全部剩余文字析取形成矛盾体分离式，最后利用矛盾体分离式判定子句集S的属性，完成推理；本发明突破了传统的归结原理每次演绎“且只能有两个子句参与”的限制，将静态、二元、归结演绎发展为动态、多元、矛盾体分离演绎，该方法具有更强的针对性、更大的灵活性，判定逻辑公式属性的能力更强。

主权项

1.命题逻辑中基于最大矛盾体的自动推理方法，其特征在于包括如下步骤：对于一阶逻辑中的子句集S＝{C1，…，Ci，…，Cn}，即S＝C1∧…∧Ci∧…∧Cn，所述Ci为子句，其中i＝1，2，…，n；第一步，利用子句集S中出现的k个变元生成最大矛盾体S(k)；其中，1≤k≤S中变元的个数；第二步，在子句集S中选出m个子句Cj1，Cj2，…，Cjm，利用最大矛盾体S(k)找出子句Cj1，Cj2，…，Cjm中所含的矛盾体D，其中m≥2；第三步，在子句Cj1，Cj2，…，Cjm中删除出现在矛盾体D中的文字，并将删除后的全部剩余文字析取起来形成矛盾体分离式R；第四步，判定初始子句集S的属性：若得出判定结果，则停止；否则，将矛盾体分离式R并入初始子句集S中得到一个新子句集，并对所述新子句集执行第一步至第四步，直到得出判定结果。