在命题逻辑中,命题是最基本的单位,对简单命题不再进行分解,并且不考虑命题之间的内在联系和数量关系。因而命题逻辑具有很大的局限性,甚至无法判断一些简单而常见的推理。考虑下面的推理: ????所有的人都是要死的; ????苏格拉底是人。 ????所以,苏格拉底是要死的。 这个苏格拉底三段论是我们公认的真命题,但是在命题逻辑中却无法判断它的正确性。因为在命题逻辑中只能将推理中出现的三个简单命题依次符
#
Discrete Math离
谓词逻辑(一阶逻辑)简介第四章 一阶逻辑基本概念6例1 用0元谓词将命题符号化 (1) 墨西哥位于南美洲 (2) 是无理数仅当 是有理数 (3) 如果2>3则3<4量词——表示数量的词全称量词?: 表示所有的. ?x : 对个体域中所有的个体x?xF(x)表示个体域中所有的个体x都具有性质F存在量词?: 表示存在 有一个. ?x : 个体域中有一个个体x ?xF(x)表
第一部分 数理逻辑命题联结词与复合命题 真 假 T T T F F T F F T T T F F T F F联结词与复合命题F联结词与复合命题联结词与复合命题 逆反命题取反 p ?
. 命题与联结词复合命题(例)合取联结词析取联结词蕴涵联结词(续)等价联结词(续)例 (续)p ? q0001课后作业
#
在使用量词时要注意:1在不同的个体域谓词的符号化形式可能不同而且其真值也可能不同2对于未指出个体域时均认为是全总个体域3多个量词出现时不能随意交换它们的位置否则会得到错误的结论作业: 习题四 1(奇数)24(奇数)5(奇数)返回1) (x - 1 ) < (x1 ) 不是闭式 但在此解释下是命题 T 2) ?x?y( (x-y) < (xy) )
单击以编辑母版标题样式单击以编辑母版文本样式第二级第三级第四级第五级 第1章 命题逻辑基本概念 离散数学本章说明本章的主要内容命题联结词复合命题命题公式赋值命题公式的分类本章与后续各章的关系本章是后续各章的准备或前提1.1 命题与联结词数理逻辑研究的中心问题是推理. 推理的前提和结论都是表达判断的陈述句. 表达判断的陈述句构成了推理的基本单位. 1.1 命题与联结词称能判断真假而
#
违法有害信息,请在下方选择原因提交举报