一阶逻辑推理规则

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

一阶逻辑推理规则

一阶逻辑推理的规则包括:

1. 双重否定律:¬¬ P ⇔ P

2. 交换律:(P∨ Q) ⇔ (Q∨ P), ( P∧ Q) ⇔ ( Q ∧ P)

3. 结合律:(P∨ Q)∨ R ⇔ P∨ (Q∨ R) ,(P∧ Q)∧ R ⇔ P∧ (Q∧ R)

4. 分配律:P∨ (Q∧ R) ⇔ (P∨ Q)∧ (P∨ R),P∧(Q∨ R) ⇔ (P∧ Q)∨ (P∧ R)

5. 摩根定律:¬(P∨ Q) ⇔¬P∧¬Q,¬(P∧ Q) ⇔¬ P∨¬ Q

6. 吸收律:P∨ (P∧ Q) ⇔ P,P∧ (P∨ Q) ⇔ P

7. 补余律:P∨¬ P ⇔ T, P∧¬ P ⇔ F

8. 量词转换率:∃x P(x) ⇔∃x(P(x)),∀x P(x) ⇔∀x(P(x))

9. 前向链接:通过置换,消去全称量词和存在量词,然后进行前向链接。

相关文档
最新文档