返 回 上一页 下一页

一、谓词逻辑研究的内容
二、个体词,谓词,量词。
三、命题符号化
 

第二章 谓词逻辑

 谓词逻辑基本概念

重点:1、掌握个体词,谓词,量词的有关概念,

   2、掌握在谓词逻辑中的命题符号化。

一、谓词逻辑研究的内容

  在命题逻辑中,有些问题得不到解决

  例如:判断以下推理是否正确:

     凡人都是要死的,

     苏格拉底是人,

     所以苏格拉底是要死的。

  这是著名的“苏格拉底三段论”,若用 分别表示以上3个命题,推理形式为 ,不是重言式,也就是说用命题逻辑无法解决这个根据常识就可断定的正确推理。

  因此,有必要研究简单命题的各种成分(个体词,谓词,量词),以及它们的形式结构和逻辑关系,总结出正确的推理形式和规则。这部分内容即谓词逻辑(又称谓词逻辑)

二、个体词,谓词,量词。

1、个体词,谓词

  例如:李华是大学生。

      是无理数。

     小王小明高。

  其中“李华”,“ ”,“小王”,“小明”称个体词,“…是大学生”,“…是无理数”,“…比…高”称谓词。

  (1)个体词——简单命题中表示主体或客体的词(由名词组成)

  

  个体域(或称论域)——个体变项取值的范围。

  (2)谓词——刻画个体词的性质或个体词之间关系的词。

   元谓词( 表示)——表示 个个体词 间的关系的谓词。

  如 高。其中 是二元谓词, 为个体词。 :小王, :小明, :小王比小明高。 中的个体词是 (常项),将不带个体变项的谓词称0元谓词,命题逻辑中的简单命题都可以用0元谓词表示。

  例如:李华是大学生,

     小明是大学生。

      是大学生, 一元谓词

         :李华 个体常项

         :小明 个体常项

   分别表示李华,小明是大学生,它们是0元谓词。

2量词——表示数量的词。

  自然语言中的“一切”,“所有的”,“任意的”,“有些”,“存在着”,“有一个”,“至少有一个”等都是量词。

  

  使用量词时,应注意以下6点:

  (1) 在不同个体域中,命题符号化的形式可能不一样,

  (2) 一般,除非有特别说明,均以全总个体域为个体域,

  (3) 在引入特性谓词后,使用全称量词用“ ”,使用存在量词用“ ”,

  (4) 元谓词化为命题至少需要 个量词,

  (5)当个体域为有限集时,如 ,则

    

    

  (6) 多个量词同时出现时,不能随意颠倒顺序。

三、命题符号化

  例1在谓词逻辑中将下面命题符号化。

   (1) 所有的有理数均可表成分数。

  解:因无指定个体域,则以全总个体域为个体域。

    为有理数, 可表成分数,

   

   (2) 有的有理数是整数。

  解: 为有理数, 为整数,

   

  注:若本题指定的个体域为有理数集,则(1)(2)分别符号化为

  例2在谓词逻辑中将下列命题符号化。

   (1) 凡偶数均能被2整除。

   解: 是偶数, 能被2整除,

   

   (2) 存在着偶素数。

   解: 是偶数, 是素数,

     

   (3) 没有不犯错误的人。

   解: 是人, 犯错误,

     

     原命题即:“每个人都犯错误”。又可符号化为:

     

   (4) 在北京工作的人未必是北京人。

   解: 是在北京工作的人, 是北京人,

     

   (5) 尽管有些人聪明,但未必一切人都聪明。

   解: 是人, 聪明,

     

   (6) 每列火车都比某些汽车快。

    某些汽车比所有的火车慢。

   解: 是火车, 是汽车, 快,

    第一句为:

         或

    第二句为:

         或

  返 回 上一页 下一页