一阶逻辑推理规则
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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. 前向链接:通过置换,消去全称量词和存在量词,然后进行前向链接。