当前位置：文档之家 › 第3章谓词逻辑

第3章谓词逻辑

  • 格式：pdf
  • 大小：451.02 KB
  • 文档页数：10

下载文档原格式

  / 10

合集下载

第3章 谓词逻辑

第3章 谓词逻辑

【谓词公式的类型】根据公式与解释的关系，可以把谓词公式分为三种 类型：永真式、矛盾式和可满足式。 定义 3.13 若公式 A 在任何解释下均为真，则称 A 为永真式。 定义 3.14 若公式 A 在任何解释下均为假，则称 A 为矛盾式(或永假式)。 定义 3.15 若(至少)存在一个解释使公式 A 为真，则称 A 为可满足式。
例3.5 用谓词公式表示下列命题： (1) 所有人都吃饭 (2) 存在不吃饭的人 (2) 没有不吃饭的人
令 M (x) 表示： x 是人
E (x) 表示： x 吃饭 （1） x ( M ( x ) E ( x)) （2） x( M ( x) E ( x)) （3） (x( M ( x) E ( x)))
• 存在量词：表示个体变元在个体论域中取某个值 的量词称为存在量词
符号 加上一个个体变元表示。如 x, y
量词
所有的、任意的、一切的、每一个 有些、至少有一个、某一些、存在
x
x
3.2 谓词公式
定 义 3.5 设 P 是 一 个 n 元 谓 词 ， t1 , t2 ,, tn 是 项 ， 则
P(t1 , t2 ,, tn ) 构成一个谓词公式，称为原子谓词公式。
F(x): x 是奇数 H(x,y): x 大于 y L(x,y): x 比 y 聪明
定义 3.6 谓词逻辑中的合式公式定义如下： (1) 任何一个原子谓词公式都是合式公式； (2) 若 A 是合式公式，则 ( A ) 也是合式公式； (3) 若 A， 是合式公式， ( A B ) ， A B ) ， A B ) ， B 则 ( ( ( A B ) 都是合式公式； (4) 若 A 是合式公式，则 ( xA ) ， ( xA ) 也是合式公式； (5) 仅由(1)—(4)在有限步内产生的公式才是合式公式。

第三章：谓词逻辑

第三章：谓词逻辑

§3.1.1 谓词和量词
于是，用谓词的概念可将三段论做如下 的符号化： 令 H(x)表示 “x是人”， M(x)表示 “x必死”。
则三段论的三个命题表示如下： P： H(x)M(x) Q： H(张三) R： M(张三)
§3.1.1 谓词和量词
例如我们想得到 “命题”P的否定 “命 题”，应该就是“命题”P。但是，
TI(H) = TI(P(2)Q(2，2)P(3)Q(3，2)) =0110 =0
定义3.2.5 公式G称为可满足的，如果存 在解释I，使G在I下取1值，简称I满足G。 若I不满足G，则简称I弄假G。
定义3.2.6 公式G称为是恒假的(或不可满 足的)，如果不存在解释I满足G；公式G称 为恒真的，如果G的所有解释I都满足G。
是项，则f(t1, …, tn)是项； 4) 所有项都是有限次使用1)，2)，3)生成
的符号串。
定义3.2.2
若P(x1,…,xn)是n元谓词符号，t1,…,tn是 项，则P(t1,…,tn)是原子。
定义3.2.3 公式
谓词逻辑中的公式，被递归定义如下：
1) 原子是公式； 2) 若G，H是公式，则(G)，(GH)，(GH)，
§3.3.1 公式的等价和蕴涵
定义3.3.2 设G，H是公式，称G蕴涵H， 或H是G的逻辑结果，如果公式GH是恒 真的，并记以GH。
显然，对任意两个公式G，H，G蕴涵H 的充要条件是：对任意解释I，若I满足G， 则I必满足H。
同样，命题逻辑中的基本蕴涵式仍成立。
§3.3.1 公式的等价和蕴涵
证令明G：1 =H是x(GH1(x)G2M的(逻x))辑，结G2果=H。(a)，H=M(a) 张因三为)，，且设II满是足GG1 ，1GG22，，H即的I满一足个解释(I指定a为

第3章谓词逻辑

第3章谓词逻辑

第3章谓词逻辑谓词逻辑原子命题是命题逻辑中最基本的组成单元，不能对它再作进一步的分解，但同时也无法反映出某些原子命题的共同特征和相互关系。

例如，用p表示命题“小李是大学生”，用q表示命题“小王是大学生”，在命题逻辑的范畴中它们是两个独立的原子命题，p和q之间没有任何关系。

但是，命题“小李是大学生”和“小王是大学生”之间有着相同的结构和内在的联系，它们都具有相同的谓语（及宾语）“是大学生”，不同的只是主语，它们都描述了“是大学生”这样一个共同的特性；而使用原子命题表示时并没有能将这一共性刻画出来。

再如著名的苏格拉底三段论：凡是人都是要死的。

苏格拉底是人。

所以苏格拉底是要死的。

这个推理显然是正确的。

但是，如用p、q、r分别表示上面3个命题，由于p∧q?r不是永真式，因此它不是正确的推理；也就是说，当p和q都为真时，得不出r一定为真。

其根本原因在于命题逻辑不能将命题p、q、r间的内在的联系反映出来。

为了克服命题逻辑的局限性，引入了谓词和量词对原子命题和命题间的相互关系做进一步的剖析，从而产生了谓词逻辑。

谓词逻辑亦称一阶逻辑，它同命题逻辑一样，是数理逻辑中最基础的内容。

§3.1谓词、量词与自然语句形式化§3.1.1 谓词在谓词逻辑中，一般将原子命题分解为个体词和谓词两个部分。

定义3.1个体词（individual）是一个命题里表示思维对象的词，表示独立存在的具体或抽象的客体。

简单地讲，个体词就表示各种事物，相当于汉语中的名词。

具体的、确定的个体词称为个体常项，一般用a、b、c表示；抽象的、不确定的个体词称为个体变项，一般用x、y、z表示。

个体变项的取值范围称做个体域或论域（domain of the discourse），宇宙间一切事物组成的个体域称做全总个体域（universal domain of individuals）。

注：本书在提及论域时，如未特别说明，指的都是全总个体域。

第三章_谓词逻辑与归结原理

第三章_谓词逻辑与归结原理

例：P∨~P

矛盾式或永假式 contradictory

设A为任一命题公式，若A在它的各种赋值下取值均为假，则称 A是永假式。
例： P∧~P
3.1 命题逻辑

可满足式 satisfiable


设A为任一命题公式，如果存在一组取值使A为真，则A为可满 足式。 即：对于命题公式A，若A不是矛盾式，则称A是可满足式。
3.1 命题逻辑

命题公式的赋值

对命题公式中的所有的命题变量各赋给一个值0，1。
真值表 p 0 0 1 1 q 0 1 0 1 ~p p∧q p∨q p→q p ↔q
1 1 0 0
0 0 0 1
0 1 1 1
1 1 0 1
1 0 0 1
3.1 命题逻辑

复合命题的真值
例：
p: 周杰伦是一个流行歌手 q: 人工智能是计算机科学的一个分支 r: 牛在天上飞 求下列复合命题的真值

将命题从语言表述转换为命题公式
step1、找出简单命题，并用符号表示 step2、分析简单命题间的逻辑关系，用联结符号进行描述
例
4、只要不下雨，我就骑自行车上班 令p表示“天下雨”，q表示“骑自行车上班” 2、教室里有30名男生和10名女生 1、3不是偶数 3、如果天下雨，出门带伞 ~p→q 令：p表示“教室里有30名男生”， 令：p表示“3是偶数”，~p 令p表示“天下雨”，q表示“出门带 q表示“教室里有10名女生” 伞” 5、只有不下雨，我才骑自行车上班 p∧q p→q 令p表示“天下雨”，q表示“骑自行车上班” q →~p
怪物洞穴

智能体行动的关键是要 根据获得的信息推理， 从而判断那个房间有怪 物，那个房间有陷阱， 那个房间是安全的 房间[4,2]和[2,3]有陷阱， 房间[3,4]有怪物，房间 [4,3]有金子

谓词逻辑

谓词逻辑

由等值式推演出新的等值式的过程称为等值演算。 置换规则 设 Φ( A) 是含公式 A 的公式， Φ(B) 是用 B 置换了 Φ( A) 中的 A 之后的公式，若 A <=> B ，则 Φ( A) <=> Φ(B) 。 联结词的优先顺序 在演算中，～最优先，其次为 ∧ 与 ∨ （ ∧ 与 ∨ 同级），再其次为 → 与 ↔ （ → 与 ↔ 同级）； 若有括号（圆括号），则括号最优先；同级按从左到右的顺序演算。 4．范式 范式：范式是公式的标准型式，公式往往需要变换为同它等价的范式，以便对它们作一般性 的处理。 原子公式：不含任何联结词的公式为原子公式。 文字：原子或原子的否定形式称为文字。 子句：任何文字的析取式称为子句。 简单合取式：仅由有限个文字构成的合取式成为简单合取式。 简单析取式：仅由有限个文字构成的析取式称为简单析取式。 合取范式：仅由有限个简单析取式构成的合取式称为合取范式。形如：P ∧ (P ∨ Q) ∧ (~ P ∨ Q) 析取范式：仅由有限个简单合取式构成的析取式称为析取范式。形如：P ∨ (P ∧ Q) ∨ (~ P ∧ Q) 范式的性质： ①一个析取范式是矛盾式，当且仅当它的每一个简单合取式都是矛盾式。 ②一个合取范式是重言式，当且仅当它的每一个简单析取式都是重言式。 范式存在定理 任意命题公式都存在着与之等值的析取范式和合取范式。
给出事件的命题公式的基本步骤为：
①分析简单命题，将其符号化。 ②使用适当的联结词，把简单命题逐个连接起来组成复合命题的符号化表示。 例如： 1. “如果我进城我就去看你，除非我很累。” 设 P 为“我进城”， Q 为“去看你”， R 为“我很累”，则有命题公式： ~ R → (P → Q) 。 2. “应届高中生，得过数学或物理竞赛的一等奖，保送上大学。” 设 P 为“应届高中生”， Q 为“保送上大学”， R 为“得过数学一等奖”，T 为“得过物理一 等奖”，则有命题公式： P ∧ (R ∨ T ) → Q 。

第三章 谓词逻辑与归结原理

第三章 谓词逻辑与归结原理

以正向推理所得结果作为假设进 行反向推理
退出
是 还需要正向推理吗？
否
2014-4-9
18
华北电力大学
概述-推理的控制策略
搜索策略
推理时，要反复用到知识库中的规则，而知识库中 的规则又很多，这样就存在着如何在知识库中寻找 可用规则的问题 为有效控制规则的选取，可以采用各种搜索策略 常用搜索策略：
归结推理方法在人工智能推理方法中有着很重 要的历史地位，是机器定理证明的主要方法
2014-4-9
25
华北电力大学
归结法的特点
归结法是一阶逻辑中，至今为止的最有效的半可 判定的算法。也是最适合计算机进行推理的逻辑 演算方法 半可判定 一阶逻辑中任意恒真公式，使用归结原理，总 可以在有限步内给以判定（证明其为永真式） 当不知道该公式是否为恒真时，使用归结原理 不能得到任何结论
(5) 上下文限制
上下文限制就是把产生式规则按它们所描述的上下文分组，在某种 上下文条件下，只能从与其相对应的那组规则中选择可应用的规则
2014-4-9
22
华北电力大学
概述-推理的控制策略
推理的控制策略
3．冲突解决策略
(6) 按匹配度排序
在不精确匹配中，为了确定两个知识模式是否可以进行匹配，需要 计算这两个模式的相似程度，当其相似度达到某个预先规定的值时，就 认为它们是可匹配的。若有几条规则均可匹配成功，则可根据它们的匹 配度来决定哪一个产生式规则可优先被应用
如专家系统、智能机器人、模式识别、自然语言理解等
推理
按照某种策略从已有事实和知识推出结论的过程。 推理是由程序实现的，
称为推理机
医疗诊断专家系统
• 知识库中存储经验及医学常识 • 数据库中存放病人的症状、化验结果等初始事实 • 利用知识库中的知识及一定的控制策略，为病人诊治疾病、开出医疗处方就 是推理过程

第三章一阶谓词逻辑

第三章一阶谓词逻辑

在谓词公式中，变元的名字是无关紧要的，可以把一个变元
的名字换成另一个变元的名字。但是，必须注意，当对量
词辖域内的约束变元更名时，必须把同名的约束变元都统
一改成相同的名字，且不能与辖域内的自由变元同名。同 样，对辖域内的自由变元改名时，也不能改成与约束变元 相同的名字。例如，对于公式（x）R(x,y)，可以改名为 （t）R(t,u),这里将约束变元x改成了t,把自由变元y改成 了 u。
函数符号：是从若干个研究对象到某个研究对象的映射的
符号。
• n元函数 f(x1,x2,…,xn) 规定为一个映射： f: Dn →D 谓词与函数的区别：
1.谓词的真值是真和假，而函数无真值可言，其值是个体域中的 某个个体。 2.谓词描述的是个体域中的个体之间的关系或性质。而函数实现的 是一个个体的出现依赖于个体中中的其他个体，他是一个个体 在个体域中的映射。 3.在谓词逻辑中，函数本身不能单独使用，它必须嵌入到谓词中。
5、谓词公式的解释
在谓词逻辑中，对谓词公式中各个个体变元的一次真值
指派称为谓词公式的一个解释。也即蜕化成命题逻辑，
一旦解释确定，根据各联接词的定义就可求出谓词公 式中真值（T或F）。 定义：谓词公式G的论域为D，根据D和G中的常量符号， 函数符号和谓词符号按下列规则作的一组指派成为 G的 一个解释I（或赋值） 解释I：三个赋值规定： （1）对公式G，为每个常量指派D中的一个元素；
命题逻辑的局限性：
例如：命题:焦作是一个漂亮的城市
郑州是一个漂亮的城市 晋城是一个漂亮的城市 新乡是一个漂亮的城市 安阳是一个漂亮的城市
P
Q R S T
要表达这样一个类别的知识时，命题逻辑表达起来，不方便。 用谓词结构的形式最方便

离散数学讲义第三章谓词逻辑.ppt

离散数学讲义第三章谓词逻辑.ppt

题函数。 例如 H（x），L（x,y,z）均是简单命题函数。
（P(x,y)∨L(x,y,z)） P（y, x）是一复合命题函数
在命题函数中，个体变元的取值范围称为个体域。
例4 P（x,y）表示“2 x+y=1”，若x,y的个体域为正整数集，
则总是假；
若x,y的个体域为有理数集，则y=1―2x，对任意的有理数k ， 在x= k，y =1―2k时，P（ k，1―2k）为真。
6
三、量词和全总个体域
1.量词
使用前面介绍的概念，还不足以表达日常生活中 的各种命题。
例如：对于命题 “ 所有的正整数都是素数 ”
和 “ 有些正整数是素数 ” 仅用个体词和谓词是很难表达的。 量词 在命题里表示数量的词。
（1） 全称量词
“ x” x D（x），
7
如“所有人都是要死的。”可表示为 x的个体域为全体人的集合。
15
3.4 变元的约束
例1 令 P（x, y）：“ x<y ”，Q（x）：x是有理数；F（x）：
x可以表示为分数。判断下列式子那些是命题函数，那些 是命题？ P（x, y） P（x, y）∧ Q（x） Q（x） → F（x）
x(Q( x) F ( x))
例2 令H(x)：x是人;M(y):y是药;S(x，y)：x对y过敏。判断：
3.1、 3.2 谓词的概念与表示; 命题函数和量词 3.3 ~ 3.5 谓词演算的合适公式; 变元的约束 ; 谓词公式的解释 3.6 谓词演算的永真式 3.7 谓词演算的推理理论
1
3.1、3.2 谓词、命题函数和量词 例 判断下述论断的正确性
“苏格拉底三段论” ： 凡人都是要死的， 苏格拉底是人， 所以苏格拉底是要死的。 类似的例子 还有许多。 例如：

离散数学CH03_谓词逻辑(1)

离散数学CH03_谓词逻辑(1)

3.1 个体、谓词和量词
实例
• 符号化下列命题： 1）所有的人都是要呼吸的。 2）每个学生都要参加考试。 3）所有的人都要呼吸，并且每个学生都要考试。
解
(2) (1) (3) P(x): M(x):x x 是学生， 是人， x(M(x) →H(x)) Q(x): H(x):x x要呼吸， 要参加考试， x(P(x) →Q(x)) ( ( x) x) (P(x) (M(x) → →Q(x)). H(x)).
3.1 个体、谓词和量词
个体词
• 设 R(x) ：“ x 是大学生”， • 如果 x 的个体域为： – “某大学里的学生”，则 R(x) 是永真式。 – “某单位里的职工”，则 R(x) 对一些人为 真，对另一些人为假。
3.1 个体、谓词和量词
谓词
• 谓词——表示个体词性质或相互之间关系的词。 谓词常项：表示具体性质或关系的谓词，如 F(a) ：a是人。 谓词变项：表示抽象的、泛指的性质或关系的谓词 ，如 F(x)：x具有性质F。
为止，认为原子命题是不能再分解的，仅仅研
究以原子命题为基本单位的复合命题之间的逻 辑关系和推理。这样，有些推理用命题逻辑就 难以确切地表示出来。
谓词逻辑研究内容
• 在命题逻辑中, 命题演算的基本单位是命题, 不再对原子命题进行分解, 故无法研究命题的 语法结构、成分和内在的逻辑特性。
例： p：人总是要死的 q：苏格拉底是人 r：苏格拉底是要死的 p q → r不是重言式
3.1 个体、谓词和量词
对于给定的命题，当用表示其个体的小写字母和表示其 谓词的大写字母来表示时，规定把小写字母写在大写字 母右侧的圆括号( )内。 例如，在命题“张明是位大学生”中，“张明”是个体 ，“是位大学生”是谓词，它刻划了“张明”的性质。 设S：是位大学生，c：张明，则“张明是位大学生”可 表示为S(c)，或者写成S(c)：张明是位大学生。又如， 在命题“武汉位于北京和广州之间”中，武汉、北京和 广州是三个个体，而“„位于„和„之间”是谓词，它 刻划了武汉、北京和广州之间的关系。设P：„位于„ 和„之间，a：武汉，b：北京，c：广州，则P(a，b， c)：武汉位于北京和广州之间。

人工智能第3章谓词逻辑与归结原理

人工智能第3章谓词逻辑与归结原理

人工智能第3章谓词逻辑与归结原理
1、谓词逻辑是什么？
谓词逻辑（Predicate Logic）是一种通用的符号化语言，用来表达
和分析各种谓词命题（Propositional Statements）的逻辑关系。

它可以
用来表达抽象概念和客观真理，并以精确的形式描述这些概念和真理。

谓
词逻辑最重要的功能是，它能够发现和解决各种类型的逻辑问题，这在人
工智能中显得尤为重要。

2、归结原理是什么？
归结原理是一种认识论。

它提出的基本原则是，如果要获得B给定A，应当给出一个充分陈述，即必须提供一系列真实可信的参数，以及由此产
生B的能力证明，在这种情况下A必须是正确的。

因此，归结原理会被用
来推理。

例如，通过归结原理，如果一个具体的概念被认为是正确的，那
么人们可以得出结论，即所有概念的结果也是正确的。

人工智能教程习题及答案第3章习题参考解答

人工智能教程习题及答案第3章习题参考解答

第三章确定性推理方法习题参考解答3.1 练习题3.1 什么是命题？请写出3个真值为T 及真值为F 的命题。

3.2 什么是谓词？什么是谓词个体及个体域？函数与谓词的区别是什么？3.3 谓词逻辑和命题逻辑的关系如何？有何异同？3.4 什么是谓词的项？什么是谓词的阶？请写出谓词的一般形式。

3.5 什么是谓词公式？什么是谓词公式的解释？设D= {1,2} ，试给出谓词公式（ x）（ y）（P（x,y） Q（x,y））的所有解释，并且对每一种解释指出该谓词公式的真值。

3.6对下列谓词公式分别指出哪些是约束变元？哪些是自由变元？并指出各量词的辖域。

（1）( x)(P(x, y) ( y)(Q(x, y) R(x, y)))（2）( z)( y)(P(z, y) Q(z, x)) R(u, v)（3）( x)(~ P( x, f (x )) ( z)(Q(x,z) ~ R(x,z)))（4）( z)(( y)(( t)(P(z, t) Q(y, t)) R(z, y))（5）( z)( y)(P(z, y) ( z)(( y)(P(z, y) Q(z, y) ( z)Q(z, y))))什么是谓词公式的永真性、永假性、可满足性、等价性及永真蕴含？3.7什么是置换？什么是合一？什么是最一般的合一？3.8判断以下公式对是否可合一；若可合一，则求出最一般的合一：3.9（1）P(a,b) ，P(x, y)（2）P(f(z),b) ，P(y, x)（3）P(f(x), y) ，P(y, f(a))（4）P(f(y), y,x) ，P(x, f(a), f(b))（5）P(x, y) ，P(y, x)什么是范式？请写出前束型范式与SKOLEM 范式的形式。

3.10什么是子句？什么是子句集？请写出求谓词公式子句集的步骤。

3.113.12谓词公式与它的子句集等值吗？在什么情况下它们才会等价？3.13 把下列谓词公式分别化为相应的子句集：(1)( z)( y)(P(z, y) Q(z, y))(2)( x)( y)(P(x, y) Q(x, y))(3)( x)( y)(P(x, y) (Q(x, y) R(x, y)))(4)( x)( y)( z)(P(x, y) Q(x, y) R(x, z))(5)( x)( y)( z)( u)( v)( w)(P(x, y,z,u,v,w) (Q(x, y, z,u, v, w) ~R(x, z, w)))3.14 判断下列子句集中哪些是不可满足的：(1)S {~ P Q,~ Q,P,~ P}(2)S {P Q,~ P Q,P ~ Q,~ P ~ Q}(3)S {P(y) Q(y), ~ P(f(x)) R(a)}(4)S {~ P(x) Q(x), ~ P(y) R(y), P(a),S(a),~ S(z) ~ R(z)}(5)S {~ P(x) ~ Q(y) ~ L(x, y), P(a), ~ R(z) L(a, z), R(b), Q(b)}(6)S {~ P(x) Q(f(x), a), ~ P(h(y)) Q(f(h(y)), a) ~ P(z)}(7)S {P(x) Q(x) R(x),~ P(y) R(y),~Q(a),~ R(b)}(8)S {P(x) Q(x),~ Q(y) R(y), ~ P(z) Q(z),~ R(u)}3.15 为什么要引入Herbrand 理论？什么是H 域？如何求子句集的H 域？3.16 什么是原子集？如何求子句集的原子集？3.17 什么是H 域解释？如何用域D 上的一个解释I 构造H 域上的解释I *呢？3.18 假设子句集S＝{P(z) ∨Q(z),R(f(t))} ，S 中不出现个体常量符号。

谓词逻辑(第一部分)(Chapter 3 Predicate Logic)....ppt

谓词逻辑(第一部分)(Chapter 3 Predicate Logic)....ppt
注：上述连字符，只是为了便于阅读，可有可无。
由上述可知，表示知识的陈述性 形式称为命题。
2019-12-2
谢谢你的观看
5
带有参数的命题叫谓词，比起命 题来，谓词有更强的表达能力。谓词 逻辑可以表达那些无法用命题逻辑表 达的事实。因为：
（1）命题没有概括能力。
为了表达：“XX是一个城市”，则有多少个城市 就要用多少个命题来表示：
步1. For (x) SET(x), then (y) SET(y), |y| > |x|
存在量词 x：表示“存在一个x，至少有 一个x”
(x)[ROBOT(x) COLOR(x, GRAY)]
(x) INROOM(x, R1)
2019-12-2
谢谢你的观看
19
(8) 约束变量：经过量化的变量
自由变量：未经量化的变量
我们一般关心的是受约束变量，由它构成的 合适公式叫“句子”。
谢谢你的观看
13
(1) 原子公式：由若干谓词符号和项组成。
(2) 常量符号（项）：表示论域内的物体或实
体，可以是物、人、概念或事情。
(3) 变量符号（项） ：允许不必明确涉及是哪
一个实体，如INROOM(X, Y), X, Y即为变量。
(4) 函数符号：表示论域内的函数。例如函数
符号MOTHER可表示某人与他或她母亲的映射。
P（加上划线）
Conjunction(and) P Q
P&Q P·Q PQ P,Q
Disjunction(or) P Q
P|Q P;Q P+Q
Implication(if) PQ PQ P Q
Equivalence(iff) PQ PQ PQ

第三章 谓词逻辑-教案[4页]

第三章 谓词逻辑-教案[4页]

第三章谓词逻辑一、教学内容及要求授课学时：8教学内容3.1 自然语言的谓词符号化与谓词与量词相关的基本概念：个体词及个体域，谓词及特性谓词，量词及辖域；自然语言的谓词符号化。

3.2 谓词公式与解释与谓词公式相关的概念：项与原子公式，谓词公式，自由变元和约束变元以及谓词公式解释；谓词公式的基本等价定律。

3.3 谓词公式的标准型-前束范式前束范式和Skolem范式3.4 谓词逻辑的推理理论与谓词逻辑相关的推理规则：UI、EI,US和ES规则的理解及正确运用；推理定律，四种推理基本方法及运用。

基本要求1）理解个体域不同，一个命题的符号化形式、真值结果可能不同。

2）熟记当采用全总个体域符号化命题时，量词修饰的个体词符号化时必须遵循的两条原则：对于全称量词∀x，刻画其对应个体域的特性谓词作为蕴涵的前件加入。

对于存在量词∃x，刻画其对应个体域的特性谓词作为合取式之合取项加入。

3）熟记38个（含命题逻辑的24个）基本等价公式，并能熟练运用到公式的等价转换中。

4)掌握各种不同类型的规则和公理，特别是命题逻辑和谓词逻辑的推理规则和公理。

5）掌握不同证明方法的证明原理和应用场景。

能力培养掌握问题的形式化语言描述，学会利用逻辑表达式进行公式的演算与推理，培养学生的逻辑思维能力和抽象思维能力。

二、教学重点、难点及解决办法教学重点：自然语言的谓词符号化；谓词公式的解释；特性谓词识别与翻译；基本等价定律；量词去掉/添加规则；谓词逻辑的推理。

教学难点：自然语言的谓词符号化；谓词逻辑与命题逻辑的联系与区别；谓词翻译的两条原则；谓词公式的解释；量词去掉/添加规则的正确使用。

解决办法：在教学过程中，以谓词逻辑与命题逻辑的异同为突破口，从熟悉的命题逻辑的基本知识出发，采用关联教学方法，突破教学难点，强化教学重点。

1）自然语言的谓词符号化，强调按照“自然语言谓词符号化方法”一步一步完成符号化，特别强调要注意识别量词的类型（特别是隐藏的量词，要从语义去识别），然后严格按照对应的添加规则将对应的特性谓词加入。

第3章 基于谓词逻辑的机器推理

第3章 基于谓词逻辑的机器推理
x G(x) P（x） x G(x) P（y）
2020/8/25
17
3.2.2 谓词逻辑（9）
谓词公式与命题的区别与联系
谓词公式是命题函数。 一个谓词公式中所有个体变元被量化，谓词
公式就变成了一个命题。 从谓词公式得到命题的两种方法：给谓词中
的个体变元代入个体常元；把谓词中的个体 变元全部量化。
符号也被量化。 P x P（x）
2020/8/25
19
3.2.2 谓词逻辑（11）
定义3.5：合取范式（Conjunctive Normal Form） 设A为如下形式的谓词公式：
B1 B2 … Bn 其中Bi（i=1,2,…，n）形如L1 L2 … Lm，Lj（j=1， 2,…，m）为原子公式或其否定，则A称为合取范式。
存在量词 表示“在个体域中存在个体”。记为x
如：“存在不是偶数的整数” 用G（x）表示“x是整数”，E（x）表示“x是偶数”
x（G（x） ¬E（x））
2020/8/25
29
3.2.3 基于谓词逻辑的知识表示（2）
例 3.2 设有如下命题： （1）小明比他的哥哥学习努力。
定义谓词：
StudyHarder(x, y)：x比y学习努力
例：P（x）表示“x是素数”
x P（x）， x P（x）， P（a）都是命题
2020/8/25
18
3.2.2 谓词逻辑（10）
全称命题： x P(x)等价于P (a1)P(a2) … P(an)
特称命题 x P(x)等价于P (a1)P(a2) … P (an)
一阶谓词：仅个体变元被量化的谓词。 二阶谓词：个体变元被量化，函数符号和谓词
A←→B， xA， xA也是谓词公式。

第3章 基于谓词逻辑的机器推理

第3章 基于谓词逻辑的机器推理

然语言中的陈述语句表示为一种形式化的符号表达式。
那么，利用谓词公式，我们同样可以将形式逻辑中抽 象出来的推理规则形式化为一些符号变换公式。表3.1
和表3.2就是形式逻辑中常用的一些逻辑等价式和逻辑
蕴含式，即推理规则的符号表示形式。
第5章 基于谓词逻辑的机器推理
表5.1 常用逻辑等价式
第5章 基于谓词逻辑的机器推理
A(a1, a2, …, an)
在谓词逻辑中就表示一个(原子)命题。 例如,
(1) 素数(2), 就表示命题“2是个素数”。
(2) 好朋友(张三, 李四), 就表示命题“张三和李四是好朋 友”。
第5章 基于谓词逻辑的机器推理
一般地, 表达式
P(x1,x2,…,xn)
在谓词逻辑中称为 n元谓词。其中 P是谓词符号，也称谓词， 代表一个确定的特征或关系 (名)。x1,x2,…,xn称为谓词的参量或
第5章 基于谓词逻辑的机器推理
把上面关于量化的概念也可以推广到谓词公式。于 是，我们便可以说，如果一个公式中的所有个体变元都 被量化，或者所有变元都是约束变元（或无自由变元）， 则这个公式就是一个命题。特别地，我们称 xA(x)为全 称命题， xA(x)为特称命题。对于这两种命题，当个体
域为有限集时（设有n个元素），有下面的等价式：
x (P(x)→…)。
(2) 对存在量词 , 把限定量词作为一个合取项加入 ,
x (P(x)∧…)。
这里的P(x)就是限定谓词。 我们再举几个例子。
第5章 基于谓词逻辑的机器推理
例 5.1
不存在最大的整数, 我们可以把它翻译为
x(G( x)y(G( y) D( x, y))
或
x(G( x) y(G( y) D( y, x))

三元谓词逻辑

三元谓词逻辑

三元谓词逻辑三元谓词逻辑是一种逻辑系统，用于描述命题之间的关系。

它由三个要素组成：主语、谓语和宾语。

在三元谓词逻辑中，主语是一个实体，谓语是对主语的描述或属性，宾语是与主语相关的对象或概念。

通过这三个要素的组合，我们可以表达出各种不同的命题和推理关系。

在三元谓词逻辑中，主语通常是一个个体，可以是具体的人、物或概念，也可以是抽象的概念或属性。

谓语是对主语的描述或属性，它可以是一个词或一个短语，用来表示主语的某种特征或状态。

宾语是与主语相关的对象或概念，它可以是一个名词或一个短语，用来表示主语所涉及的事物或概念。

三元谓词逻辑中的命题可以分为肯定命题和否定命题。

肯定命题是对某个主语进行肯定的描述或属性，它可以用谓语来表示。

例如，"小明是个聪明的学生"就是一个肯定命题，其中的主语是"小明"，谓语是"聪明的学生"。

否定命题则是对某个主语进行否定的描述或属性，它可以用谓语的否定形式来表示。

例如，"这个苹果不是红色的"就是一个否定命题，其中的主语是"这个苹果"，谓语是"红色的"，通过谓语的否定形式"不是"来表达否定的含义。

在三元谓词逻辑中，还可以进行命题的组合和推理。

命题的组合可以通过逻辑连接词来实现，常见的逻辑连接词有"与"、"或"、"非"等。

例如，"小明是个聪明的学生，并且他喜欢读书"就是一个通过"与"逻辑连接词组合的命题，其中的主语是"小明"，谓语是"聪明的学生"和"喜欢读书"。

命题的推理则是根据已知的命题推导出新的命题，可以使用推理规则或推理方法。

例如，如果已知"小明是个聪明的学生"和"聪明的学生都喜欢读书"，那么可以推导出"小明喜欢读书"这个命题。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

谓 词 逻 辑原子命题是命题逻辑中最基本的组成单元，不能对它再作进一步的分解，但同时也无法反映出某些原子命题的共同特征和相互关系。

例如，用p表示命题“小李是大学生”，用q表示命题“小王是大学生”，在命题逻辑的范畴中它们是两个独立的原子命题，p和q之间没有任何关系。

但是，命题“小李是大学生”和“小王是大学生”之间有着相同的结构和内在的联系，它们都具有相同的谓语（及宾语）“是大学生”，不同的只是主语，它们都描述了“是大学生”这样一个共同的特性；而使用原子命题表示时并没有能将这一共性刻画出来。

再如著名的苏格拉底三段论：凡是人都是要死的。

苏格拉底是人。

所以苏格拉底是要死的。

这个推理显然是正确的。

但是，如用p、q、r分别表示上面3个命题，由于p∧q⇒r不是永真式，因此它不是正确的推理；也就是说，当p和q都为真时，得不出r一定为真。

其根本原因在于命题逻辑不能将命题p、q、r间的内在的联系反映出来。

为了克服命题逻辑的局限性，引入了谓词和量词对原子命题和命题间的相互关系做进一步的剖析，从而产生了谓词逻辑。

谓词逻辑亦称一阶逻辑，它同命题逻辑一样，是数理逻辑中最基础的内容。

§3.1谓词、量词与自然语句形式化§3.1.1 谓词在谓词逻辑中，一般将原子命题分解为个体词和谓词两个部分。

定义3.1个体词（individual）是一个命题里表示思维对象的词，表示独立存在的具体或抽象的客体。

简单地讲，个体词就表示各种事物，相当于汉语中的名词。

具体的、确定的个体词称为个体常项，一般用a、b、c表示；抽象的、不确定的个体词称为个体变项，一般用x、y、z表示。

个体变项的取值范围称做个体域或论域（domain of the discourse），宇宙间一切事物组成的个体域称做全总个体域（universal domain of individuals）。

注：本书在提及论域时，如未特别说明，指的都是全总个体域。

定义3.2在命题中，表示个体词性质或相互之间关系的词称做谓词（predicate）。

第3章 谓词逻辑 可以这样来理解谓词：如果命题里只有一个个体词，这时表示该个体词性质或属性的词便称为谓词。

这是一元（目）谓词，以P(x)、Q(x)、R(x)表示。

如果在命题里的个体词多于一个，那么表示这几个个体词间的关系的词称做谓词。

这是多元（目）谓词，有n个个体的谓词P(x1, x2, …, x n)称n元（目）谓词，以P(x, y)、Q(x, y)、R(x, y, z)等表示。

用谓词表示命题，必须包括个体词和谓词两个部分。

例如，在“小李是大学生”中，“小李”、“大学生”都是个体词，“是大学生”是谓词。

在“9大于4”中，“9”和“4”都是个体词，“大于”是谓词。

准确地讲，谓词P(x)、Q(x, y)是命题形式而不是命题。

因为既没有指定谓词符号P、Q的含义，而且个体词x、y也是个体变项而不代表某个具体的事物，从而无法确定P(x)、Q(x, y)的真值。

仅当赋予谓词确定的含义，并且个体词取定为个体常项时，命题形式才化为命题。

如P(x)表示“x是素数”，那么P(7)是命题，真值为T；Q(x, y)表示“x等于y”，那么Q(4, 5)是命题，取值为F。

有时将P(3)、Q(2, 3)这样不包含个体变项的谓词称做零元谓词，当赋予谓词确定含义时零元谓词为命题。

因而可将命题看成是特殊的谓词。

【例3.1】将下列命题在一阶逻辑中用零元谓词符号化，并讨论其真值。

（a）8是素数；（b）如果3大于4，则2大于6。

解：（a）设一元谓词P(x)为“x是素数”，则“8是素数”可符号化为零元谓词P(8)，真值为假。

（b）设二元谓词G(x, y)为“x大于y”，则“如果3大于4，则2大于6”符号化为零元谓词G(3, 4)⇒G(2, 6)，由于G(3, 4)为假，所以该命题为真。

§3.1.2 量词用来表示个体数量的词是量词（quantification），给谓词加上量词称做谓词的量化，可看作是对个体词所加的限制、约束的词，但不是对数量一个、二个、三个、…的具体描述，而是讨论以下两个最通用的数量限制词。

定义3.3符号“∀”称做全称量词（universal quantification），读作“所有的x”、“任意x”或“一切x”，含义相当于自然语言中的“任意的”、“所有的”、“一切的”、“每一个”、“凡”等。

(∀x)P(x)意指对论域D中的所有个体都具有性质P。

命题(∀x)P(x)当且仅当对论域中的所有x来说P(x)均为真时方为真。

定义3.4符号“∃”称做存在量词（existential quantification），读作“存在x”，含义相当于自然语言中的“某个”、“存在”、“有的”、“至少有一个”、“有些”等。

(∃x)P(x)意指对论域D中至少有一个个体具有性质P。

【例3.2】假设个体x的论域是全总个体域，“一切事物都是运动的”可以形式描述为(∀x)(x是运动的)。

若以P(x)表示x是运动的，则可写作(∀x)(P(x))，或简写成(∀x)P(x)离散数学及应用或∀xP(x)。

【例3.3】假设个体x的论域是全总个体域，“有的事物是水果”可以形式描述为(∃x)(x 是水果)。

若以Q(x)表示x是水果，那么这句话就可写成(∃x)Q(x)，或简写成(∃x)Q(x)或∃xQ(x)。

§3.1.3 自然语句形式化命题逻辑表达问题的能力仅限于联结词的使用；而谓词逻辑由于变项、谓词和量词的引入而具有强得多的表达问题的能力，已成为描述计算机所处理的知识的有力工具。

其中首要的工作就是问题本身的形式描述。

类似命题逻辑，将一个用自然语言描述的命题表示成谓词公式的形式，称为谓词逻辑中的自然语言形式化。

基本方法如下：（1）首先要将问题分解成一些原子命题和逻辑联结符；（2）之后分解出各个原子命题的个体词、谓词和量词；（3）按照合式公式的表示规则翻译出自然语句。

【例3.4】将下述语句翻译为谓词公式，使用全总个体域。

（a）所有的素数都是整数。

（b）有的素数是奇数。

（c）并非所有整数都是素数。

（d）没有奇数是偶数。

（e）所有的素数或者是奇数，或者等于2。

（f）存在一个奇数，比所有整数都大。

（g）存在唯一的偶素数。

（h）至多有一个偶素数。

（i）哥德巴赫（Goldbach）猜想：每一个大于2的偶数都可以表示为两个素数的和。

解：令谓词P(x)表示“x是整数”，Q(x)表示“x是奇数”，R(x)表示“x是偶数”，S(x)表示“x是素数”，E(x, y)表示“x=y”，G(x, y)表示“x>y”。

（a）这句话可以形式化为(∀x)(S(x)⇒P(x))。

需注意的是这句话不能形式化为(∀x)(S(x)∧P(x))，这个公式的意思是说，对宇宙间所有的事物x而言，x既是素数又是整数。

一般地讲，“所有的A是B”、“是A的都是B”、“一切A都是B的”这类语句的形式描述只能使用⇒而不能使用∧。

（b）这句话的形式描述应为(∃x)(S(x)∧Q(x))。

需注意的是不能使用(∃x)(S(x)⇒Q(x))，一般地讲，“有的A是B”这类语句的形式描述只能使用∧而不能使用⇒。

（c）这句话可以形式化为~(∀x)(P(x)⇒S(x))；也可以把这句话理解为“有的整数不是素数”，这时应形式化为(∃x)(P(x)∧~S(x))。

它们都是正确的，其理由将在3.3节中阐述。

（d）这句话可以形式化为~(∃x)(Q(x)∧R(x))；也可以把这句话理解为“所有的奇数都不是偶数”或者“所有的偶数都不是奇数”，这时应形式化为(∀x)(Q(x)⇒~R(x))或者第3章 谓词逻辑 (∀x)(R(x)⇒~Q(x))。

它们都是正确的。

（e）这句话可以形式化为(∀x)(S(x)⇒(E(x, 2)∨Q(x)))。

（f）这句话的含义是：“存在一个个体x，它是奇数；而且，如果对于任意个体y，如果它是整数，那么一定有y<x。

”因此可以形式化为(∃x)(Q(x)∧(∀y)(P(y)⇒G(x, y)))。

（g）这句话的含义是：“存在一个个体x，它既是偶数又是素数；而且，如果还有个体y也是既是偶数又是素数，那么一定有x=y。

”因此可以形式化为(∃x)(S(x)∧R(x)∧(∀y)(S(y)∧R(y)⇒E(x, y)))。

（h）这句话和（g）的区别在于允许不存在偶素数，因此在形式化后也是不同的，应该表示为(∀x)(S(x)∧R(x)⇒(∀y)(S(y)∧R(y)⇒E(x, y)))。

这句话也可以理解为“不存在不相等的两个个体，它们都既是偶数又是素数”，可形式化为~(∃x)(∃y)(S(x)∧R(x)∧S(y)∧R(y)∧~E(x, y))。

（i）这句话可以形式化为(∀x)(R(x)∧G(x, 2)⇒(∃y)(∃z)(S(y)∧S(z)∧E(x, y+z)))。

【例3.5】假设论域是整数集，将下述语句翻译为谓词公式。

（a）至少存在一个偶数，且至少存在一个奇数。

（b）至少有一个整数既是偶数又是奇数。

（c）对于任一个整数而言，它或者是偶数，或者是奇数。

（d）所有整数都是偶数或者所有整数都是奇数。

（e）对于任一个整数而言，都存在比它小的整数。

（f）存在一个整数，满足任何整数都大于它。

解：令谓词P(x)表示“x是奇数”，Q(x)表示“x是偶数”，E(x, y)表示“x=y”，G(x, y)表示“x>y”。

将以下各式译为汉语，并判断其真值。

（a）这句话可以形式化为(∃x)P(x)∧(∃x)Q(x)，是真命题。

（b）这句话可以形式化为(∃x)(P(x)∧Q(x))，是假命题。

（c）这句话可以形式化为(∀x)(P(x)∨Q(x))，是真命题。

（d）这句话可以形式化为(∀x)P(x)∨(∀x)Q(x)，是假命题。

（e）这句话可以形式化为(∀x)(∃y)G(x, y)，是真命题。

（f）这句话可以形式化为(∃y)(∀x)G(x, y)，是假命题。

上述例子说明(∃x)P(x)∧(∃x)Q(x)和(∃x)(P(x)∧Q(x))、(∀x)(P(x)∨Q(x))和(∀x)P(x)∨(∀x)Q(x)、(∀x)(∃y)G(x, y)与(∃y)(∀x)G(x, y)含义不同。

这些都是容易混淆的，须注意加以区别。

【例3.6】假设论域是全总个体域，将下述语句翻译为谓词公式。

（a）没有人可以永生不死。

（b）天下乌鸦一般黑。

（c）金子一定闪光，但闪光的不一定是金子。

（d）所有的大学生都会说英语，有一些大学生会说法语。

解：∧Q(x))。

（a）设P(x)表示“x是人”，Q(x)表示“x会死”。

原语句可表示成~(∃x)(P(x)~（b）设F(x)表示“x是乌鸦”，G(x,y)表示“x与y一般黑”。

原语句可表示成离散数学及应用∧G(x,y))，即不存在个体x, y (∀x)(∀y)(F(x)∧F(y)⇒G(x,y))；或者~(∃x)(∃y)(F(x)∧F(y)~都是乌鸦但不一般黑。