第四章一阶逻辑的基本概念.pptVIP

第四章 一阶逻辑基本概念 命题逻辑对于反映在自然语言中的逻辑思维进行了精确的形式化描述，能够对一些比较复杂的逻辑推理，用形式化方法进行分析。在命题逻辑中，把命题分解到原子命题为止，认为原子命题是不能再分解的，仅仅研究以原子命题为基本单位的复合命题之间的逻辑关系和推理。但这对科学中的演绎推理和数学中的推理是不够的，有些推理用命题逻辑就难以确切地表示出来。 在谓词中包含的个体变元数目称为谓词的元数。与一个个体变元相联系的谓词叫一元谓词，与多个个体变元相联系的谓词叫多元谓词。 n(n?1)元谓词 一元谓词(n=1)——表示性质 多元谓词(n?2)——表示事物之间的关系 如：S(x)是一元谓词 L(x,y)：x与 y 有关系 L是二元谓词 0元谓词——不含个体变项的谓词 特别的，若F,G,S,L为谓词常项，则方为命题 （3）存在唯一量词?!，用来表达“恰有一个”、“存在唯一”等词语。“(?!x)R(x)”表示命题：“在个体域中恰好有一个个体使谓词R(x)为真”。（了解） 全称量词、存在量词统称量词。量词是由逻辑学家Fray引入的，有了量 词之后，用逻辑符号表示命题的能力大大增强。 (4) ?xF(g(x,a),x) ?F(x,y) 不是闭式 ?x(x ?0=x) ?(x=y) 真 第四章 作业 补充填空 （1）设F(x):x具有性质F，G(x)：x具有性质G。命题“有的x既有性质F又有性质G”的符号化形式为________. （2）设F(x):x具有性质F，G(y)：y具有性质G。命题“若存在x具有性质F，则所有的y都没有性质G”的符号化形式为______. （3）在一阶逻辑中，将命题符号化时，若没有指明个体域，则使用_____个体域。 (4)设A为任意的一阶逻辑公式，若A中 ，则称A为封闭的公式。 P65 习题四 1.（1）（3） 4.（1）（2） 5. （1）（2） 9. （1）（2） 11. （1）（2）（3） 在命题逻辑中，试进行下列推理: “苏格拉底三段论”： 凡人都是要死的， p 苏格拉底是人， q 所以苏格拉底是要死的。r 命题逻辑中，命题被当作一个基本的，不可分割的单位，只研究由原子命题和联接词所组成的复合命题，没有研究命题内部的内部结构以及 命题之间的内在关系。 (p?q) ? r 类似的还有很多，例如： 所有的人都要呼吸，李华是人，所以李华要呼吸。 所有的正整数都大于0，3是正整数，所以3大于0。 本章介绍的一阶（谓词）逻辑，对原子命题的成份、结构和原子命题间的共同特性等作了进一步分析。引入了个体词、谓词、量词、谓词公式、一阶语言等概念，为第五章的研究谓词公式间的等值关系和蕴含关系，对命题逻辑中的推理规则进行扩充和进行谓词演绎做准备。 * 主要内容 一阶逻辑命题符号化 个体词、谓词、量词 一阶逻辑命题符号化 一阶逻辑公式及其解释 一阶语言 合式公式 合式公式的解释 永真式、矛盾式、可满足式 第四章 一阶逻辑(谓词逻辑)基本概念 在命题逻辑中，命题是具有真假意义的陈述句。 从语法上分析，一个陈述句由主语和谓语两部分组成。 在一阶逻辑中，为揭示命题内部结构及不同命题的内部结构关系，就按照这两部分对命题进行分析，并且把主语称为个体词或者客体，把谓语称为谓词。 * 4.1 一阶逻辑命题符号化 个体词——所研究对象中可以独立存在的具体或抽象的客体 个体常项：具体的事物，用a, b, c等表示 如小王，计算机，自然数，情操等。 个体变项：抽象的事物，用x, y, z等表示 个体域(论域)——个体变项的取值范围 有限个体域，如 {a, b, c}, {1, 2} 无限个体域，如 N, Z, R, … 全总个体域——由宇宙间一切事物组成 * 谓词 谓词——表示个体词性质或相互之间关系的词 当谓词与一个个体相联系时，刻画了个体的性质；当与 两个或多个个体相联系时，刻画了个体之间的关系。 例如以下两个命题： 小明是大学生。 小王与小李同岁。 其中“…是大学生”“…与…同岁”是谓词，“小明”、“小王””小李”是个体。如用S(x)表示“x是大学生”L(x,y)表示”x与y同岁”，a表示小明，b表示小王，c表示小李，则上述命题可以表示成S(a)，L(b,c)。 谓词常项 如