在以下元组演算公式中,与P1∨P2等价的是 ( )。

【正确答案】 C
【答案解析】

在元组演算的公式中,有下列 4 个等价的转换规则:

(1)P1∧P2 等价于¬(¬P1∨¬P2)。

(2)P1∨P2 等价于¬(¬P1∧¬P2)。

(3)(∀s)(P1(s))等价于¬(∃s)(¬P1(s));(∃s)(P1(s))等价于¬(∀s)(¬P1(s))。

(4)P1→P2 等价于¬P1∨P2。

实际上,元组演算就是一种集合的运算,当然遵守集合运算的规则。