等值式 否定型等值式 量词分配等值式 范式-菲京范式及Skolem标准形 !的推理公式 推理演算 作型 0000 0●0 0 000000000 量词对→的分配律 设q是一个命题变项，与x无关， (P(9一g0=(日P)一4 0日rP)-→g)=(x)Pe)一g -00)=P-(00 一Q=P一Oa 刘胜利（上海交大-CS实验室） 鹰数数学第五章：谓词逻辑的等值和推理演算 8126
✤❾➟ ➘➼✳✤❾➟ þ❝➞✛✤❾➟ ❽➟–❝å❽➟✾Skolem■❖✴ ➘✢✛í♥ú➟ í♥ü➂ ❾➆ þ❝é→✛➞✛➷ ✗q➫➌❻➲❑❈➅➜❺x➹✬➜ ✥(∀x)(P(x) → q) = (∃x)P(x) → q ✥(∃x)(P(x) → q) = (∀x)P(x) → q ✥(∀x)(p → Q(x)) = p → (∀x)Q(x) ✥(∃x)(p → Q(x)) = p → (∃x)Q(x) ✹➅⑤ (þ➦✂➀-CIS➣✟➾) ❧Ñê➷✶✃Ù➭➣❝Ü✻✛✤❾Úí♥ü➂ 8 / 26
等值式 香定型等值式 量词分配等值式 范式-菲克范式及Skolem标准形 基本的推理公式 推理演算 作型 0000 0●0 0 000000000 量词对→的分配律 设q是一个命题变项，与x无关， ● (Hx)P(x)→q)=(3x)P(x)→q 0 日P)-→g)=(xPc一g Yxp一Q()=p一()Q) 7一Q=D一O 刘胜利（上海交大-CS实验室） 鹰数数学第五章：谓词逻辑的等值和推理演算 8126
✤❾➟ ➘➼✳✤❾➟ þ❝➞✛✤❾➟ ❽➟–❝å❽➟✾Skolem■❖✴ ➘✢✛í♥ú➟ í♥ü➂ ❾➆ þ❝é→✛➞✛➷ ✗q➫➌❻➲❑❈➅➜❺x➹✬➜ ✥(∀x)(P(x) → q) = (∃x)P(x) → q ✥(∃x)(P(x) → q) = (∀x)P(x) → q ✥(∀x)(p → Q(x)) = p → (∀x)Q(x) ✥(∃x)(p → Q(x)) = p → (∃x)Q(x) ✹➅⑤ (þ➦✂➀-CIS➣✟➾) ❧Ñê➷✶✃Ù➭➣❝Ü✻✛✤❾Úí♥ü➂ 8 / 26
等值式 否定型等值式 量词分配等值式 范式-前京范式及Skolem标准形 基本的推理公式 推理演算 作型 0000 0●0 0 000000000 量词对→配分配律 设q是一个命题变项，与x无关， Hx)Px)→q)=(3x)P(x)→q ●(3x)(P(x)→q)=(x)P(x)→q 0Yxp一Q)三p一/O o日且(p一Q0》=p一Q) 刘胜利（上海交大-CS实验室） 鹰数数学第五章：谓词逻辑的等值和推理演算 8126
✤❾➟ ➘➼✳✤❾➟ þ❝➞✛✤❾➟ ❽➟–❝å❽➟✾Skolem■❖✴ ➘✢✛í♥ú➟ í♥ü➂ ❾➆ þ❝é→✛➞✛➷ ✗q➫➌❻➲❑❈➅➜❺x➹✬➜ ✥(∀x)(P(x) → q) = (∃x)P(x) → q ✥(∃x)(P(x) → q) = (∀x)P(x) → q ✥(∀x)(p → Q(x)) = p → (∀x)Q(x) ✥(∃x)(p → Q(x)) = p → (∃x)Q(x) ✹➅⑤ (þ➦✂➀-CIS➣✟➾) ❧Ñê➷✶✃Ù➭➣❝Ü✻✛✤❾Úí♥ü➂ 8 / 26
等值式 否定型等值式 量词分配等值式 范式-前京范式及Skolem标准形 基本的推理公式 推理演算 作 0000 0●0 000000000 量词对→的分配律 设g是一个命题变项，与x无关， (Hx)P(x)→q)=(3x)P(x)→q (3x)(P(x)→q)=(Hx)P(x)→q (Hx)(p→Qx)=p→Hx)Q(x) 日p一Q)=p一xQ 刘胜利（上海交大-CS实监室） 鹰数数学第五章：谓词逻辑的等值和推理演算 8126
✤❾➟ ➘➼✳✤❾➟ þ❝➞✛✤❾➟ ❽➟–❝å❽➟✾Skolem■❖✴ ➘✢✛í♥ú➟ í♥ü➂ ❾➆ þ❝é→✛➞✛➷ ✗q➫➌❻➲❑❈➅➜❺x➹✬➜ ✥(∀x)(P(x) → q) = (∃x)P(x) → q ✥(∃x)(P(x) → q) = (∀x)P(x) → q ✥(∀x)(p → Q(x)) = p → (∀x)Q(x) ✥(∃x)(p → Q(x)) = p → (∃x)Q(x) ✹➅⑤ (þ➦✂➀-CIS➣✟➾) ❧Ñê➷✶✃Ù➭➣❝Ü✻✛✤❾Úí♥ü➂ 8 / 26
等值式 否定型等值式 量词分配等值式 范式-前京范式及Skolem标准形 基本的推理公式 推理演算 作亚 0000 0●0 000000000 量词对→的分配律 设q是一个命题变项，与x无关， Hx)P(x)→q)=(3x)P(x)→q (3x)(P(x)→q)=(Hx)P(x)→q Hx)(p→Q(x)=p→Hx)Q(x) (日x)p→Qx)=p→（目x)Qx) 刘胜利（上海交大-CS实验室） 离放数学第五章：谓词逻辑的等值和推理演算 8126
✤❾➟ ➘➼✳✤❾➟ þ❝➞✛✤❾➟ ❽➟–❝å❽➟✾Skolem■❖✴ ➘✢✛í♥ú➟ í♥ü➂ ❾➆ þ❝é→✛➞✛➷ ✗q➫➌❻➲❑❈➅➜❺x➹✬➜ ✥(∀x)(P(x) → q) = (∃x)P(x) → q ✥(∃x)(P(x) → q) = (∀x)P(x) → q ✥(∀x)(p → Q(x)) = p → (∀x)Q(x) ✥(∃x)(p → Q(x)) = p → (∃x)Q(x) ✹➅⑤ (þ➦✂➀-CIS➣✟➾) ❧Ñê➷✶✃Ù➭➣❝Ü✻✛✤❾Úí♥ü➂ 8 / 26