题通辑的局限性调词和个体词函数和量词合式公式白然语言的形式化四园公式的解释 公式的答迪有效性和判定问题作 0000 0000 00 0000000000 0000 离散数学第四章：谓词逻辑的基本概念 刘胜利 liu-sl@cs.sjtu.edu.cn Tel:34204405 密码与信息安全实验室 计算机科学与工程系 上海交通大学 刘肚利（上海变大CS实监室） 离数数学第四章：谓词逻辑的基本概念 1/33
➲❑Ü✻✛Û⑩✺ ➣❝Ú❻◆❝ ➻êÚþ❝ Ü➟ú➟ ❣✱❾ó✛✴➟③ ➣❝ú➟✛✮➸ ú➟✛✃❍❦✟✺Ú✞➼➥❑ ❾➆ ❧Ñê➷✶♦Ù➭➣❝Ü✻✛➘✢❱❣ ✹➅⑤ liu-sl@cs.sjtu.edu.cn Tel: 34204405 ➋è❺✫❊❙✜➣✟➾ ❖➂➴❽➷❺ó➜❳ þ➦✂Ï➀➷ ✹➅⑤ (þ➦✂➀-CIS➣✟➾) ❧Ñê➷✶♦Ù➭➣❝Ü✻✛➘✢❱❣ 1 / 33
题逻辑的局限性调词和个体词函数和量词合式公式白然语言的形式化谓园公式解释 公式的答追有效和判定问题作 0000 ⊙000 00 0000000000 0000 命题逻辑的局限性 ●在命题逻辑中，是把简单命题作为基本单元或说作为原子来看待 的，不再对简单命题的内部结构进行分析。 。命题P:V2是无理数： 。命题Q:2V2是无理数 。“凡有理数部是实数27是有理数，所以27是实数，“的形式化 为力A一厂 。命题逻辑中，：人：一不是一个正确的推理 。但实上有数是数2有理 “是一个正码的画 刘肚利（上海变大CS实监室） 离数数学第四章：谓词逻辑的基本概念 2133
➲❑Ü✻✛Û⑩✺ ➣❝Ú❻◆❝ ➻êÚþ❝ Ü➟ú➟ ❣✱❾ó✛✴➟③ ➣❝ú➟✛✮➸ ú➟✛✃❍❦✟✺Ú✞➼➥❑ ❾➆ ➲❑Ü✻✛Û⑩✺ ✸➲❑Ü✻➙➜➫r④ü➲❑❾➃➘✢ü✄➼❵❾➃✝❢✺✇➊ ✛➜Ø✷é④ü➲❑✛❙Ü✭✟❄✶➞Û✧ ➲❑P: √ 2➫➹♥ê➯ ➲❑Q➭2 √ 2➫➹♥ê✧ “❹❦♥êÑ➫➣ê➞2➟7➫❦♥ê➞↕➧2➟7➫➣ê➞”✛✴➟③ ➃p ∧ q → r✧ ➲❑Ü✻➙➜p ∧ q → rØ➫➌❻✔✭✛í♥✧ ✂➥➣þ➜“❹❦♥êÑ➫➣ê➞2➟7➫❦♥ê➞↕➧2➟7➫➣ ê➞”➫➌❻✔✭✛í♥✧ ✹➅⑤ (þ➦✂➀-CIS➣✟➾) ❧Ñê➷✶♦Ù➭➣❝Ü✻✛➘✢❱❣ 2 / 33
题逻辑的局限性调词和个体词函数和量词合式公式白然语言的形式化谓园公式解释 公式的部有效性申判定问题作 0000 ⊙000 00 0000000000 0000 命题逻辑的局限性 ●在命题逻辑中，是把简单命题作为基本单元或说作为原子来看待 的，不再对简单命题的内部结构进行分析。 。命题P:V2是无理数： ●命题Q.2V2是无理数。 。“凡有理数部是实数27是有理数，所以27是实数，“的形式化 为力A一「E 。命题逻辑中，”，一不是一个正确的推理 。但事实上，“凡有理数部是实数，27是有理数，所以27是实 数，“是一个正确的推理 刘肚利（上海交大CS实验室） 离数数学第四章：谓词逻辑的基本概念 2133
➲❑Ü✻✛Û⑩✺ ➣❝Ú❻◆❝ ➻êÚþ❝ Ü➟ú➟ ❣✱❾ó✛✴➟③ ➣❝ú➟✛✮➸ ú➟✛✃❍❦✟✺Ú✞➼➥❑ ❾➆ ➲❑Ü✻✛Û⑩✺ ✸➲❑Ü✻➙➜➫r④ü➲❑❾➃➘✢ü✄➼❵❾➃✝❢✺✇➊ ✛➜Ø✷é④ü➲❑✛❙Ü✭✟❄✶➞Û✧ ➲❑P: √ 2➫➹♥ê➯ ➲❑Q➭2 √ 2➫➹♥ê✧ “❹❦♥êÑ➫➣ê➞2➟7➫❦♥ê➞↕➧2➟7➫➣ê➞”✛✴➟③ ➃p ∧ q → r✧ ➲❑Ü✻➙➜p ∧ q → rØ➫➌❻✔✭✛í♥✧ ✂➥➣þ➜“❹❦♥êÑ➫➣ê➞2➟7➫❦♥ê➞↕➧2➟7➫➣ ê➞”➫➌❻✔✭✛í♥✧ ✹➅⑤ (þ➦✂➀-CIS➣✟➾) ❧Ñê➷✶♦Ù➭➣❝Ü✻✛➘✢❱❣ 2 / 33
趣逻辑的局限性调词和个体词函数和量词合式公式白然语言的形式化四园公式的解释公式的腔有效和判定问题作 0000 0000 00 0000000000 0000 命题逻辑的局限性 ●在命题逻辑中，是把简单命题作为基本单元或说作为原子来看待 的，不再对简单命题的内部结构进行分析。 ●命题P:V2是无理数： 。命题Q:2V2是无理数。 。“凡有理数都是实数.2/7是有理数.所以2/7是实数."的形式化 为pAq→r ·命题会辑中，pAq→r不是一个正确的推理。 。但事实上，“几有理域都是实最，2/7是有理数，所以27是实 数“是一个正确的推理 刘肚利（上海交大CS实验室） 离数数学第四章：谓词逻辑的基本概念 2133
➲❑Ü✻✛Û⑩✺ ➣❝Ú❻◆❝ ➻êÚþ❝ Ü➟ú➟ ❣✱❾ó✛✴➟③ ➣❝ú➟✛✮➸ ú➟✛✃❍❦✟✺Ú✞➼➥❑ ❾➆ ➲❑Ü✻✛Û⑩✺ ✸➲❑Ü✻➙➜➫r④ü➲❑❾➃➘✢ü✄➼❵❾➃✝❢✺✇➊ ✛➜Ø✷é④ü➲❑✛❙Ü✭✟❄✶➞Û✧ ➲❑P: √ 2➫➹♥ê➯ ➲❑Q➭2 √ 2➫➹♥ê✧ “❹❦♥êÑ➫➣ê➞2➟7➫❦♥ê➞↕➧2➟7➫➣ê➞”✛✴➟③ ➃p ∧ q → r✧ ➲❑Ü✻➙➜p ∧ q → rØ➫➌❻✔✭✛í♥✧ ✂➥➣þ➜“❹❦♥êÑ➫➣ê➞2➟7➫❦♥ê➞↕➧2➟7➫➣ ê➞”➫➌❻✔✭✛í♥✧ ✹➅⑤ (þ➦✂➀-CIS➣✟➾) ❧Ñê➷✶♦Ù➭➣❝Ü✻✛➘✢❱❣ 2 / 33
题辑的局限性实词和个体词函数和量词合式公式白然语言的形式化实词公式解程 公式的普遮有效性和判定问题作 0000 ⊙000 ●0 0000000000 0000 命题逻辑的局限性 ●在命题逻辑中，是把简单命题作为基本单元或说作为原子来看待 的，不再对简单命题的内部结构进行分析。 ●命题P:V2是无理数： ●命题Q:2V2是无理数。 。“凡有理数都是实数.2/7是有理数.所以2/7是实数."的形式化 为pAq→r。 ·命题逻辑中，pAq→r不是一个正确的推理。 。但事实上，“凡有理数都是实数.2/7是有理数.所以2/7是实 数.”是一个正确的推理。 0Q0 刘肚利（上海交大CS实验室） 离数数学第四章：实词逻辑的基本概念 2133
➲❑Ü✻✛Û⑩✺ ➣❝Ú❻◆❝ ➻êÚþ❝ Ü➟ú➟ ❣✱❾ó✛✴➟③ ➣❝ú➟✛✮➸ ú➟✛✃❍❦✟✺Ú✞➼➥❑ ❾➆ ➲❑Ü✻✛Û⑩✺ ✸➲❑Ü✻➙➜➫r④ü➲❑❾➃➘✢ü✄➼❵❾➃✝❢✺✇➊ ✛➜Ø✷é④ü➲❑✛❙Ü✭✟❄✶➞Û✧ ➲❑P: √ 2➫➹♥ê➯ ➲❑Q➭2 √ 2➫➹♥ê✧ “❹❦♥êÑ➫➣ê➞2➟7➫❦♥ê➞↕➧2➟7➫➣ê➞”✛✴➟③ ➃p ∧ q → r✧ ➲❑Ü✻➙➜p ∧ q → rØ➫➌❻✔✭✛í♥✧ ✂➥➣þ➜“❹❦♥êÑ➫➣ê➞2➟7➫❦♥ê➞↕➧2➟7➫➣ ê➞”➫➌❻✔✭✛í♥✧ ✹➅⑤ (þ➦✂➀-CIS➣✟➾) ❧Ñê➷✶♦Ù➭➣❝Ü✻✛➘✢❱❣ 2 / 33