单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式第四章 谓词逻辑的基本概念在命题逻辑中是把简单命题作为基本单元或说作为原子来看待的不再对简单命题的内部结构进行分析.谓词逻辑引入谓词和量词对简单命题做了进一步剖析约定以小写字母表示命题函数而以大写字母来表示谓词.所介绍的内容限于一阶谓词逻辑或称狭谓词逻辑4.1 谓词和个体词4.l.l 谓词的描述性定义例 张三是学生.李四是
表达概念的语词(词或词组)当其充当原子命题的主项或谓项时就叫做词项 反言之不表达概念的语词不是词项表达概念却未充当原子命题的主项或谓项的语词也不是词项 概念有两个基本的逻辑特征即内涵与外延 概念的内涵是指概念所反映的对象的特有属性概念的外延是指概念所反映具有这些特有属性对象的范围 三词项外延之间的关系 设S和P分别表示两个不同的词项它们外延之间的
命题与真值 命题:判断结果惟一的陈述句 命题的真值:判断的结果 真值的取值:真与假 真命题与假命题注意:感叹句祈使句疑问句都不是命题陈述句中的悖论判断结果不惟一确定的不是命题不是命题定义 设pq为两个命题复合命题p并且q(或p与 q)称为p与q的合取式记作p∧q∧称作合取联结词. 规定p∧q为真当且仅当p与q同时为真.9p?q定义 设 p q为两个命题复合命题p当且仅当q称作p与q的等价式
单击以编辑母版标题样式单击以编辑母版文本样式第二级第三级第四级第五级 第1章 命题逻辑基本概念 离散数学本章说明本章的主要内容命题联结词复合命题命题公式赋值命题公式的分类本章与后续各章的关系本章是后续各章的准备或前提1.1 命题与联结词数理逻辑研究的中心问题是推理. 推理的前提和结论都是表达判断的陈述句. 表达判断的陈述句构成了推理的基本单位. 1.1 命题与联结词称能判断真假而
Click to edit Master text stylesSecond levelThird levelFourth levelFifth levelClick to edit Master title style第七章 谓词逻辑广东工业大学计算机学院为何引入谓词逻辑只用命题无法描述所有的推理过程苏格拉底三段论:所有的人都是要死的苏格拉底是人所以苏格拉底是要死的众所周知这是真命题命题逻辑中的
84单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级73单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 谓词逻辑在命题逻辑中主要研究命题与命题之间的逻辑关系其组成单元是原子命题而原子命题是以一个具有真假意义的完整的陈述句为单位不考虑其结构成分(如主语谓语等)对原子命题的联接关系的研究不可能揭示原子命题的内部的特征因此存在着很大的局限性:不能表
单击此处编辑母版样式单击此处编辑幻灯片母版样式第二层第三层第四层第五层第五章 谓词逻辑本章可视为前一章的深入和提高由于命题逻辑的局限性我们必须引入谓词逻辑.学习本章时要求掌握好谓词与命题的关系量词辖域公式等概念.比较谓词公式的等价蕴涵与命题公式相应的概念的异同能将自然语言符号化能用谓词逻辑进行推理理解前束范式的意义. 返回首页42120221第一节 谓词与量词 本节的主要内容有:1.给出了
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 谓词逻辑在命题逻辑中我们研究的最小单位是句子即命题我们没有剖析句子的内部成分很多问题仅用命题逻辑是解决不了的例如最简单的苏格拉底三段论:所有的人都是要死的苏格拉底是人所以苏格拉底是要死的如果令P表示所有的人都是要死的用Q表示苏格拉底是人用R表示苏格拉底是要死的于是问题可以表示成P?Q ?R第二章 谓词逻辑(续) 即证(
第二章 谓词逻辑问题的提出: 即命题逻辑的局限性 在第一章 一个原子命题只用一个字母表示而不再对命题中的句子成分细分这样有一些逻辑问题无法解决请看下面的例子例1.令P:小张是大学生 Q:小李是大学生从符号PQ中不能归纳出他们都是大学生的共性我们希望从所使用的符号那里带给我们更多的信息比如可以看出他们的共性这种想法在第一章是无法实现的例2.令 A:所有自然数都是整数
在研究命题逻辑中原子命题是命题演算中最基本的单位不再对原子命题进行分解这样会产生二大缺点:(1)不能研究命题的结构成分和内部逻辑的特征(2)不能表达局部与整体 一般与个别的关系甚至在命题逻辑中无法处理一些简单又常见的推理过程例:苏格拉底论证是正确的但不能用命题逻辑的推理规则推导出来所有的人总是要死的 A 苏格拉底是人 B
违法有害信息,请在下方选择原因提交举报