一、谓词逻辑研究的内容
二、个体词,谓词,量词。
三、命题符号化
第二章 谓词逻辑
谓词逻辑基本概念
重点: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) 每列火车都比某些汽车快。
某些汽车比所有的火车慢。
解: : 是火车, : 是汽车, : 比 快,
第一句为:
或
第二句为:
或