《离散数学》-一阶逻辑-基本概念

一阶逻辑这个一块属于离散数学的内容,它的功能就是将自然事物给符号化以为体系的确立奠定语言基础。

回想无论学汉语还是英语的语法,我们都是从句子的主干学起,那么数学作为一门语言,它的句子当然也有所谓的主干。     个体词:个体次是所研究对象可以独立存在的具体的或者抽象的客体。具体而特定的客体个体成为个体常项,一般用小写字母a、b、c表示。而将抽象或泛指的个体词成为个体变项,一般用英文字母x、y、z表示,并称个体变项的取值范围为个体域。

举例说明:

(1)“5是素数”,5、素数都是个体词语,5是个体常项而素数是个体变项.

(2)“x>y”,x、y都是个体变项.

谓词:  这里似乎类似于自然语言中谓语动词,往往是形容“一个动作”,但是在这里,谓词是形容“一种关系”,当然和个体词类似,根据这种描绘个体之间的关系的确定与否(具体或者抽象泛指),我们也可以把谓词分为常项和变项。

举例说明:

(1) X是有理数。“是有理数”是常项谓词。

(2) X与y有具体关系L。这里及其迷惑人的是语句“有具体关系L”,但是本质上关系L还是抽象的不确定的,因此这里“有具体关系L”是变项谓词。 下面要做的就是将这种描述关系的语句进行符号化,这里其实有点类似于函数的概念,因为谓词描述的是个体之间的关系,因此它必须依赖于个体。我们用F、G、H来进行符号化的表示。F(a)、F(x)分别表示个体常项a、个体变项x满足的性质F(a)和F(x).更一般的情况,P(x1,x2,x3…xn)表示个体x1,x2,…xn具有关系P。   对于不含个体变项的谓词,我们成为0元谓词。

Ex1:将下列命题在一阶逻辑中用0元谓词符号化,并讨论他们的真值

(1) 只有2是素数,4才是素数。

G(2)表示2是素数,G(4)表示4是素数,则我们将这个命题符号化的结果: G(2)   —>  G(4),由于命题的条件为假,因此该命题为真。

(2) 如果5大于4,则4大于6

G(5,4)表示“5大于4”,命题符号化之后的结果: G(5,4) —> G(4,6),条件为真结论为假,因此命题为假。

时间: 2024-10-11 16:57:24

《离散数学》-一阶逻辑-基本概念的相关文章

离散数学的一些概念

1.前束范式 一个公式,如果量词均在全式的开头,它们的作用域延伸到整个公式的末尾,则称为是前束范式.例如:(?x)(?y)(?z)(Q(x,y)→R(z))?的地方是并或交.任何一个谓词公式都有一个前束范式等价. 2.容斥原理 n个集合的并集的元素的个数=每个集合元素的个数和-两两集合交+三三集合交+(-1)^n+1n个集合交. 比如对于n=2来说,|A+B|=|A|+|B|-|A∩B| 3.集合恒等式 幂等律.交换律.结合律.分配律.德摩根率.吸收率.同一律. 4.序偶<a,b> 笛卡儿积是

如何学习离散数学和在计算机科学中应用

引言 离散数学的定义及其在各学科领域的重要作用.离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支.它在各学科领域,特别在计算机科学与技术领域有着广泛的应用,同时离散数学也是计算机专业的许多专业课程,如程序设计语言.数据结构.操作系统.编译技术.人工智能.数据库.算法设计与分析.理论计算机科学基础等必不可少的先行课程.通过离散数学的学习,不但可以掌握处理离散结构的描述工具和方法,为后续课程的学习创造条件,而且可以提高抽象思维和严

数据结构和离散数学目录

第3章 栈和队列 3.1 栈 3.2 栈的应有和举例 3.3 栈与递归的实现 3.4 队列 3.5 离散事件模拟第4章 串 4.1 串类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法 4.4 串操作应用举例第5章 数组和广义表 5.1 数组的定义 5.2 数组的顺序表现和实现 5.3 矩阵的压缩存储 5.4 广义表的定义 5.5 广义表的储存结构 5.6 m元多项式的表示 5.7 广义表的递归算法第6章 树和二叉树6.1 树的定义和基本术语6.2 二叉树 6.2.1 二叉树的定义 6

命题逻辑&&一阶逻辑的表示和推导

以下是关于<人工智能:一种现代方法>命题逻辑和一阶逻辑篇章的知识点索引: ? ------------------------------------一阶逻辑------------------------------------------------ 一阶逻辑基本概念 --- chapter 8.2 全称量词与存在量词 --- chapter 8.2.6 一阶逻辑的等价表示(x=y) --- chapter 8.2.7 一阶逻辑的断言 --- chapter 8.3.1 关于定理和公理与知

20145327寒假第一周学习总结

学习科目:离散数学第一部分-数理逻辑 通过对PPT的学习掌握了命题逻辑基本概念 命题逻辑等值演算 命题逻辑推理理论 一阶逻辑基本概念 一阶逻辑等值演算与推理理论. 笔记: 两个重要量词分配等值式: 所有有关数理逻辑的题都是在这些公式的基础上进行推理,掌握好这些公式命题逻辑部分的题基本不会有大问题,多做题熟悉公式(期末考试中是第三部分图论出了问题,所以这一部分复习起来还是相对容易,着重放在二三部分).

寒假学习总结

数理逻辑:命题逻辑基本概念 命题逻辑等值演算 命题逻辑推理理论 一阶逻辑基本概念 一阶逻辑等值演算与推理理论 命题:能判断真假的陈述句.(感叹句.疑问句.祁使句都不是命题) 命题分为简单命题和复合命题. 简单命题符号化:用小写英文字母p,q,r,…表示简单命题.(2)用“1”表示真,用“0”表示假 否定¬:不是,没有,非,不. 合取∧:并且,同时,和,既…又…,不但…而且…,虽然…但是…. 析取∨ :或者,或许,可能. 蕴涵→ :若…则…,假如…那么…,既然…那就…,倘若…就…,只要…就,只有…

程序猿天生就是查理&amp;#183;芒格

首先简单的介绍一下查理·芒格.就是巴菲特的合伙人,当然,这个介绍就足够了.原因,你懂的.好了.開始正文: 写这个并非为了自夸,也不是为了讨好这些自诩为码农的怪人.以下的理由应该是站得住脚的: 1)先解决哪些具有显而易见的答案的问题 这就是我们做事的风格,不管学会了多少门语言,我们新学一门语言的时候都是从Hello World開始.2)有扎实的数学思维(运用数学思维)      一般程序猿都是计算机科班出身.计算机专业一般数学都要求非常高(高等数学,排列组合.数字逻辑,离散数学,统计概念等):3)

程序员天生就是查理&#183;芒格

首先简单的介绍一下查理·芒格,就是巴菲特的合伙人,当然,你懂的.好了,开始正文: 写这个并不是为了自夸,也不是为了讨好这些自诩为码农的怪人,下面的理由应该是站得住脚的: 1)先解决哪些具有显而易见的答案的问题 这就是我们做事的风格,无论学会了多少门语言,我们新学一门语言的时候都是从Hello World开始.2)有扎实的数学思维(运用数学思维)      一般程序员都是计算机科班出身,计算机专业一般数学都要求很高(高等数学,排列组合,数字逻辑,离散数学,统计概念等):3)天生的抽象思维能力(运用

白话数据结构之最小生成树

一:基本概念 1:什么是生成树? 对于图G<V,E>,如果其子图G'<V',E'>满足V'=V,且G'是一棵树,那么G'就是图G的一颗生成树.生成树是一棵树,按照树的定义,每个顶点都能访问到任何一个其它顶点.(离散数学中的概念),其中V是顶点,E是边,通俗来讲生成树必须包含原图中的所有节点且是连通的 比如 2:最小生成树 一个无向连通图G=(V,E),最小生成树就是联结所有顶点的边的权值和最小时的子图T,此时T无回路且连接所有的顶点,所以它必须是棵树.就是将原图的n个顶点用 n-1