命题逻辑与一阶逻辑的异同
离散数学第2章一阶逻辑
2.1 一 阶 逻 辑 基 本 概 念
综上，有如下结论： (1)谓词中个体词的顺序不能随意变更。 (2)一元谓词用以描述一个个体的某种特性， 而n元谓词则用以描述n个个体之间的关系。 (3)0元谓词就是一般命题。 (4)具体命题的谓词表示形式和n元谓词是不同的， 前者是有真值的，而后者不是命题，它的 真值是不确定的。 (5)一个n元谓词不是一个命题，但将n元谓词中的 个体变项都用个体域中某个具体的个体取代后， 就成为一个命题。而且，个体变项在不同的个体域 中取不同的值对是否成为命题及命题的真值有很大 的影响。
26
2.2.1 一阶逻辑公式的语言翻译 2.1 一 阶 逻 辑 基 本 概 念
例2.2.1 用一阶逻辑符号化下述语句. (1)天下乌鸦一般黑。 (2)没有人登上过木星。 (3)在美国留学的学生未必都是亚洲人。 (4)每个实数都存在比它大的另外的实数。 (5)尽管有人很聪明，但未必一切人都聪明 (6)对任意给定的ε >0，必存在着δ >0，使 得对任意的x，只要|x-a|<δ ，就有 |f(x)-f(a)|<ε 成立。
27
2.1 一 阶 逻 辑 基 本 概 念
解： (1)设F(x):x是乌鸦；G(x,y):x与y一般黑 (x)(y)(F(x)F(y)G(x,y)) 或者 (x)(y)(F(x)F(y)G(x,y)) (2)设H(x):x是人；M(x):x登上过木星。 (x)(H(x)M(x)) 或 (x)(H(x) M(x)) (3)设H(x)：是亚洲人；A(x):是在美国留学的学生。 (x)(A(x) H(x)); 或者： (x)(A(x) H(x)) (4)设R(x):x是实数；L(x,y):x小于y (x)(R(x) (y)(R(y) L(x,y))); (5)设M(x):x是人；C(x):x很聪明 (x)(M(x)C(x)) (x)((M(x) C(x)); (6)对任意给定的ε >0，必存在着δ >0，使得对任意的x，只 要|x-a|<δ ，就有|f(x)-f(a)|<ε 成立。 (ε )((ε >0)(δ )((δ >0) (x)(( |x-a|<δ (|f(x)-f(a)|<ε )))) 28
逻辑学中最重要的两个分支是命题逻辑和一阶逻辑
逻辑学中最重要的两个分支是命题逻辑和一阶逻辑命题逻辑和一阶逻辑：逻辑学的两大分支逻辑学是研究人类思维规律和推理方法的学科，它是哲学中的一门重要分支。
逻辑学主要包括命题逻辑、一阶逻辑、高阶逻辑、模态逻辑等多个分支，其中最为重要的是命题逻辑和一阶逻辑。
一、命题逻辑命题逻辑是逻辑学中最基本的分支，它主要研究命题之间的关系，以及如何从一个命题推导出另一个命题。
命题是任何陈述或声明，它可以是真的也可以是假的，用语句表示时要有明确的主语和谓语，如“天空是蓝色的”，“数学是一门有用的学科”。
命题逻辑的符号系统包括命题符号、逻辑联结符(如“非”，“与”，“或”，“蕴含”等)和括号符号。
在命题逻辑中，命题符号用来表示句子中的命题，逻辑联结符则用来描述命题之间的逻辑关系，括号符号用来限定联结符的优先级。
通过将逻辑符号组合起来，命题逻辑可以描述复合命题的真假和逻辑关系。
二、一阶逻辑与命题逻辑不同，一阶逻辑是一种更为复杂和严格的逻辑体系，它不仅研究命题之间的关系，还研究事物之间的关系。
一阶逻辑可以用来描述一个领域中的对象、关系、函数和谓词等概念，因此具有更强的表达和演绎能力。
一阶逻辑的符号系统包括个体变量、谓词变量、量词和逻辑联结符等，其中个体变量用来表示领域中的对象，谓词变量用来描述对象之间的关系，量词则描述变量的范围和数量，逻辑联结符则描述命题之间的逻辑关系。
三、命题逻辑与一阶逻辑的比较命题逻辑和一阶逻辑虽然都是逻辑学的重要分支，但是它们具有不同的特点和应用范围。
1. 定义和表达能力命题逻辑主要用来描述命题之间的逻辑关系，因此它的表达能力与语义能力是有限的。
而一阶逻辑则可以描述更为复杂的概念和事物之间的逻辑关系，因此表达能力更强。
2. 形式化程度命题逻辑是一种较为简单的逻辑体系，因此它可以通过符号化的方式来实现形式化处理。
一阶逻辑则相对复杂一些，需要更为严格的语法和语义体系。
3. 应用范围命题逻辑主要应用于数学、哲学、计算机科学等领域的推理和证明中，而一阶逻辑则更为广泛，涵盖人工智能、形式语言、计算机程序验证、数据库管理等多个领域。
一阶逻辑推理理论
在一阶逻辑的推理过程中，还要用到下面的四个推理规则： 1．全称量词消去规则(简记为UI规则或UI ) xA(x) A(y) xA(x) A(c) 两式成立的条件是： (1)在第一式中，取代 x 的 y 应为任意的不在A(x)中约束出 现的个体变项。 例如：xyF(x，y) yF(y，y)是错误的。应该用s、t等公 式中没有出现的字母代替 x 。(见P53的具体说明) (2)在第二式中，c为任意个体常项。 (3)用 y 或 c 去取代A(x)中的自由出现的x时，一定要在 x 自由出现的一切地方进行取代。 在使用UI规则时，用第一式还是第二式要根据具体情况而 定。
例2.17 不存在能表示成分数的无理数。有理数都能表示 成分数。因此，有理数都不是无理数。 F(x)：x为无理数。G(x)：x为有理数。 H(x)：x能表示成分数。 前提：x(F(x) ∧H(x))，x(G(x) H(x)) 结论：x(G(x) F(x)) 证明： ① x(F(x) ∧H(x)) 前提引入 ②x(F(x) ∨H(x)) ①置换 ③x(H(x) F(x)) ②置换 ④H(y) F(y) ③ UI规则 ⑤x(G(x) H(x)) 前提引人 ⑥G(y) H(y) ⑤ UI规则 ⑦G(y) F(y) ④ ⑥假言三段论 ⑧x(G(x) F(x)) ⑦ UG规则 正确推理
第5章一阶逻辑等值演算与推理
二、基本规则 ．置换规则 设Φ()是含公式的公式，Φ()是用公式取代
Φ()中所有的之后的公式，若 ，则Φ() Φ(). 一阶逻辑中的置换规则与命题逻辑中的置
换规则形式上完全相同，只是在这里，是一阶 逻辑公式。
．换名规则 设为公式，将中某量词辖域中某约束变项 的所有出现及相应的指导变元改成该量词辖域 中未曾出现过的某个体变项符号，公式的其余 部分不变，设所得公式为'，则' .
．存在量词引入规则(简称规则或)
该式成立的条件是： （）是特定的个体常项。 （）取代的不能在()中出现过。
．存在量词消去规则(简记为规则或)
该式成立的条件是： （）是使为真的特定的个体常项。 （）不在()中出现。 （）若()中除自由出现的外，还有其它自由
出现的个体变项，此规则不能使用。
三、一阶逻辑自然推理系统 定义 自然推理系统定义如下：
()→() (换名规则) 原公式中，，都是既约束出现又有自
由出现的个体变项，只有仅自由出现。而在 最后得到的公式中，，，，，中再无既是约 束出现又有自由出现个体变项了。还可以如 下演算，也可以达到要求。
()→() ()→() (代替规则) ()→() (代替规则)
(2)(()→()) (()→()) (代替规则)
本例说明，全称量词“”对“∨”无分配律。 同样的，存在量词“”对“∧”无分配律。但 当()换成没有出现的时，则有
(()∨) ()∨ () (()∧) ()∧ ()
例 设个体域为＝{}，将下面各公式的量词消
去： () (()→()) () (()∨()) () () 解 () (()→())
(()→())∧(()→())∧(()→()) () (()∨())
离散数学 第四章 一阶逻辑基本概念
18
§4.1 一阶逻辑命题符号化
（3）没有人登上过木星。 令H(x):x登上过木星， M(x):x是人。命题符号化为 ┐x(M(x)∧H(x))。 命题真值为真。 （4）在美国留学的学生未必都是亚洲人。 令F(x):x是在美国留学的学生，G(x):x是亚洲人。符号化 ┐x(F(x)→G(x)) 命题真值为真。
个体词、谓词和量词，以期达到表达出个体与总体的内在 联系和数量关系。
4
§4.1 一阶逻辑命题符号化
一阶逻辑命题符号化的三个基本要素
个体词
谓词
量词
5
个体词及相关概念
个体词：指所研究对象中可以独立存在的具体的 或抽象的客体。
举例
命题：电子计算机是科学技术的工具。 个体词：电子计算机。 命题：他是三好学生。 个体词：他。
个体域为全总个体域
令 M(x):x是人 , F(x):x呼吸 , G(x):x用左手写字
能否将”凡人都呼吸”符号化为 (∀x) (M(x)∧F(x) ) ？ 不可以。 (∀x) (M(x)∧F(x) )表示宇宙中的万物都是人并 且会呼吸 能否将”有的人用左手写字”符号化为 (x)( M(x)→G(x) ) ？ 不可以。(x)( M(x)→G(x) ) 表示在宇宙万物中存在某个 个体x,”如果x是人则x会用左手写字”
6
个体词及相关概念
个体常项：表示具体或特定的客体的个体词，用小写字母 a, b, c,…表示。 个体变项：表示抽象或泛指的客体的个体词，用x, y, z,… 表示。 个体域（或称论域）：指个体变项的取值范围。 可以是有穷集合，如{a, b, c}, {1, 2}。 可以是无穷集合，如N，Z，R，…。 全总个体域（universe）——宇宙间一切事物组成 。
第四章一阶逻辑的基本概念
(2) 令F(x)：x是无理数，G(y)：y是有理数，L(x,y)：x>y x(F(x)y(G(y)L(x,y) ) )
或者 xy(F(x)G(y)L(x,y))
14
实例4
例4 在一阶逻辑中将下面命题符号化 (1) 没有不呼吸的人 (2) 不是所有的人都喜欢吃糖 解 (1) M(x): x是人, G(x): x呼吸
合式公式 (4) 若A是合式公式，则xA, xA也是合式公式 (5) 只有有限次地应用(1)—(4)形成的符号串才是合式公式. 合式公式简称公式
如, F(x), F(x)G(x,y), x(F(x)G(x)) xy(F(x)G(y)L(x,y))等都是合式公式
19
量词的辖域
定义4.5 在公式 xA 和 xA 中，称x为指导变元，A为相应 量词的辖域. 在x和 x的辖域中，x的所有出现都称为约束 出现，A中不是约束出现的其他变项均称为是自由出现的.
9
（3）存在唯一量词!，用来表达“恰有一个”、“存在唯一”等词语。
“(!x)R(x)”表示命题：“在个体域中恰好有一个个体使谓词R(x)为
真”。（了解）
全称量词、存在量词统称量词。量词是由逻辑学家Fray引入的，有了量 词之后，用逻辑符号表示命题的能力大大增强。
实例1
例1 用0元谓词将命题符号化 (1) 墨西哥位于南美洲
(2) 2 是无理数仅当 3 是有理数
(3) 如果2>3，则3<4
解：在命题逻辑中： (1) p, p为墨西哥位于南美洲（真命题）
(2) p→q, 其中, p：2 是无理数, q： 3 是有理数. 是假命题
(3) pq, 其中, p：2>3, q：3<4. 是真命题
04一阶逻辑基本概念讲解
(2) 在个体域中除了人外，再无别的东西，因而“有的人用 左手写字”符号化为
xG(x)
(b)个体域为全总个体域。 即除人外，还有万物，所以必须考虑将人先分离出来。
令F(x):x呼吸。
G(x):x用左手写字。
M(x):x是人。
(1) “凡人都呼吸”应符号化为 x(M(x)→F(x)) (2) “有的人用左手写字”符号化为 x(M(x)∧G(x)) 在使用全总个体域时，要将人从其他事物中区别出来，为此 结 引进了谓词M(x)，称为特性谓词。 论 同一命题在不同的个体域中符号化的形式可能不同。 思考：在全总个体域中，能否将(1)符号化为 x(M(x)∧F(x))？ 能否将(2)符号化为x(M(x)→G(x))？
一阶语言中的原子公式
定义4.3 设R(x1 ,x2 ,… ,xn)是一阶语言F的任意n元谓词，
t1 ,t2 ,… ,tn是一阶语言F的任意的n个项，则称
R(t1 ,t2 ,… ,tn)是一阶语言F的原子公式。 例如：1元谓词F(x)，G(x)，2元谓词H(x,y)，L(x,y)等都 是原子公式。
一阶语言F的合式公式
4.2一阶逻辑公式及解释
同在命题逻辑中一样，为在一阶逻辑中进行演算和推理， 必须给出一阶逻辑中公式的抽象定义，以及它们的分类及 解释。 一阶语言是用于一阶逻辑的形式语言，而一阶逻辑就是建 立在一阶语言基础上的逻辑体系，一阶语言本身不具备任 何意义，但可以根据需要被解释成具有某种含义。 一阶语言的形式是多种多样的，本书给出的一阶语言是便 于将自然语言中的命题符号化的一阶语言，记为F。
命题(2)的符号化形式为
xG(x))
（假命题）
(b)在D2内，(1)和(2)的符号化形式同(a)，皆为真命题。
命题逻辑与一阶逻辑之间的区别和联系
命题逻辑与一阶逻辑之间的区别和联系
命题逻辑与一阶逻辑之间的区别和联系
命题逻辑和一阶逻辑是逻辑学中的两个重要学科，它们之间有着密切的联系，也有着明显的区别。
命题逻辑是以事实判断为基础，研究可以用事实表述的大类断言的逻辑规律及其证明规则。
它是用来判断一个命题是否为真还是假的。
命题逻辑主要关注的是逻辑性的语句及其证明，因此它所涉及的是命题的真假性。
一阶逻辑是一种研究逻辑性断言的规则系统，它主要关注的是语句的真假性，还有函数、定义和变量的概念，以及这些因素之间的关系。
一阶逻辑是对命题逻辑的推广，除了包括命题逻辑的内容外，还要考虑到语言中函数、量词和变量的概念。
一阶逻辑是研究变量的逻辑演绎判断的，它的推理不仅仅是针对常量，还可以针对变量进行判断。
命题逻辑和一阶逻辑之间有着密切的联系，他们都是研究变量的逻辑演绎判断，而且一阶逻辑也包括了命题逻辑的内容。
但是它们之间还有明显的区别，命题逻辑主要关注的是逻辑性的断言及其证明，它只考虑语句的真假性，而一阶逻辑比命题逻辑复杂，它考虑到语句的真假性、函数、定义和变量的概念，以及这些因素之间的关系。
- 1 -。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
命题逻辑与一阶逻辑的异同
一、命题逻辑与一阶逻辑的异同
1、定义
命题逻辑是一切形式逻辑最具有重要性的一种，它是研究并证明形而上世界和经验世界等客观事物之间的有效关系的一类抽象数理系统。
一阶逻辑是以符号语言作为基础，主要研究建立定量的、确定的、可计算的逻辑系统和知识表示语言的一种逻辑学方法。
2、目的
命题逻辑的目的是证明一系列客观事物之间的有效关系，而一阶逻辑的目的是建立可计算的逻辑系统和知识表示语言。
3、应用
命题逻辑主要用于科学中的证明，比如经济学，会计学，金融学等；一阶逻辑主要用于计算机科学中的程序设计，人工智能，数据库等。
4、证明方法
命题逻辑使用演绎证明法来证明，而一阶逻辑则使用自然语言或者形式化程序设计来证明。
5、特点
命题逻辑特别关注两类事实的内在联系与关系，把客观事实转化为语义事实，它以自然语言的表达方式完成比较重要的推理；一阶逻辑则能够提供定量的计算技巧，把物理性知识转换成信息性知识，从而实现人工智能的目的。