第2章 谓词逻辑
一、教学要求
1. 理解谓词、量词、个体词、个体域、原子公式、谓词公式和变元等概念。会将不太复杂的命题符号化。
2. 掌握在有限个体域下求公式的真值和某些公式在给定解释下真值的方法,判别公式类型(永真式、永假式和可满足式)的方法。
3. 掌握谓词演算的等值式和重言蕴含式 (六种情况:(1)命题公式的推广;(2)量词否定式的等值式;(3)量词辖域扩张和收缩的等值式;(4)量词与联结词 , , 的等值式;(5)量词与联结词的重言蕴含式;(6)两个量词公式间的等值式与重言蕴含式)。会进行谓词公式的等值演算。
4. 了解前束范式的概念,会求公式的前束范式。
5. 了解谓词逻辑推理的规则:全量词消去规则(US规则);全量词附加规则(UG规则);存在量词消去规则(ES规则);存在量词附加规则(EG规则)
本章重点:谓词与量词,公式与解释,前束范式,谓词逻辑推理证明。 二、学习辅导
在命题逻辑中,我们把原子命题作为基本研究单位,对原子命题不再进行分解,只有复合命题才可以分解,揭示了一些有效的推理过程. 但是进一步研究发现,仅有命题逻辑是无法把一些常见的推理形式包括进去. 例如
“凡人要死,张三是人,张三要死”
显然是正确推理. 用命题逻辑解释三段式. 设
P:人要死;Q张三是人;R:张三要死。
表示成复合命题有
P Q R
这不是重言式,即R不是前提P,Q的有效结论. 这反映了命题逻辑的局限性,其原因是把本来有内在联系的命题P,Q,R,视为独立的命题。要反映这种内在联系,就要对命题逻辑进行分析,分析出其中的个体词、谓词和量词,再研究它们之间的逻辑关系,总结出正确的推理形式和规则,这就是谓词逻辑的研究内容。
1. 谓词与量词
学习这一部分要反复理解谓词和量词引入的意义,概念的含义。
在谓词逻辑中,原子命题分解成个体词和谓词。个体词是可以独立存在的客体,它可以是具体事物或抽象的概念,如小张,房子,南京,大米,思想,实数2等等。谓词是用来刻划个体词的性质或事物之间的关系的词。例如
(1) (1) ln5是无理数;
(2) (2) 高可比李木相高4cm;
(3) 郑州位于北京和广州之间。
这时三个简单命题,其中ln5,高可,李木相,郑州,北京,广州等都是个体词,而“是无理数”,“……比……高4cm”,“……位于……和……之间”等都是谓词。
个体词分个体常项(用a,b,c,d,…表示)和个体变项(用x,y,z,…表示);谓词分谓词常项(表
离散数学 教案 谓词逻辑(2)_理学_高等教育_教育专区。离散数学 教案 pptDiscrete...→ (3) F(f(x,y),f(y,z)) 西南科技大学 6 计算机科学与技术学院 ...
离散数学谓词逻辑习题课 12页 2财富值 谓词逻辑习题解 28页 1财富值 2谓词逻辑习题 16页 1财富值 谓词逻辑(一)PPT上习题及答... 暂无评价 9页 免费 谓词...
math-chap2-2.离散数学_谓词逻辑_理学_高等教育_教育专区。第二章谓词逻辑 多媒体中心 庄伯金 bjzhuang@bupt.edu.cn 1 主要内容 ? ? ? ? 谓词逻辑的基本概念...
离散数学第2章_谓词逻辑 隐藏>> 第2章 谓词逻辑 第2章 谓词逻辑 2.1 个体、 谓词与命题函数 2.2 量词 2.3 谓词公式与翻译 2.4 谓词演算的推理理论 习题...
计算机网络技术课件(第6章... 《离散数学》第7章 一些特... 《汇编语言程序...重点: 1、掌握个体词,谓词,量词的有关概念, 2、掌握在一阶逻辑中的命题符号...
离散数学-一阶谓词逻辑_计算机软件及应用_IT/计算机_专业资料。个《...1) 个体域E为全体人组成的集合 2) ?x D(x) ?x G(x) 引入特性谓词 M...
离散数学谓词逻辑课件_理学_高等教育_教育专区。离散数学谓词逻辑课件第二章 谓词逻辑 2-1 谓词概念与表示 2-2 命题函数与量词 2-3 谓词公式与翻译 2-4 变元...
离散数学 第二章 谓词逻辑-4-6节_高等教育_教育专区。河南工业大学离散数学课程组 2-4 变元的约束一、指导变元、辖域、约束出现、自由出现 ?辖域:紧接在量词...
离散数学L5谓词逻辑2 隐藏>> 谓词逻辑二 主要内容 ?谓词与量词 ?谓词公式 ? ...? 使用推理规则的推理演算灵活而技巧性 强;归结法较为机械,易于计算机实现. Lu...
第2章 谓词逻辑 离散数学讲义 左晓玲版 谓词逻辑离散数学讲义 左晓玲版 谓词逻辑...如D={计算机全体}, A(x) 是永假式。 单独的个体词和谓词不能构成命题,将...
热门文档