实现用于单位分辨率的数据结构

时间:2019-05-13 11:23:20

标签: data-structures logic predicate sat first-order-logic

我需要实现用于单位分辨率的数据结构。单位解析是对常规解析的改进,其中用于解析的子句之一仅由单个文字组成。

例如,

P -P,Q,R

解决

Q,R

我当时的想法是将每个子句作为一个集合并将每个文字表示为一个数字,因此上面的示例将是{1}和{-1,2,3}并使用文字元素与每个元素的总和在另一个集合中,如果总和为0,例如:-1 +1 = 0、2 +1 = 3、3 +1 = 4,则从集合中删除使其变为0的元素。因此,在这种情况下,我将删除P和-P并保留Q和R。此实现有意义吗?如果没有,实现它的正确方法是什么?

0 个答案:

没有答案