为什么子句是多字符串？

Question

在自动化定理证明中，通常将子句视为文字的多重集合。这似乎有点奇怪，因为X or X = X所以使用集合似乎是等效的，但更容易和更有效。

是否存在将句子作为文字集处理错误答案的情况，尽管有明显的逻辑等价，因此实际上有必要使用多集合？

Answer 1

至少部分答案是与包容有关。通常使用的包含标准是“存在使C成为D'的子多项式的变量替换。如果用'subset'替换它，那么虽然它仍然在逻辑上是正确的，但是一个子句可以包含它自己的因子，这将破坏使用显式因子分解的微积分。