数理逻辑2 -- 量化理论2
来源:互联网 发布:减肥吃什么知乎 编辑:程序博客网 时间:2024/06/05 01:04
上一节笔记给出了一阶逻辑语言的定义,本节笔记将要讨论一阶逻辑语言的满足性(satisfiability)与真假性(truth and falsity)。在讨论之前,必须再给出一些关键定义。
首先,一个好式子wf中的变量符号是有区别的,有的受限于全称量词
定义2.5(变量的种类):在一个好式子wf中, 当某个变量符号
定义2.6 (变量的种类): 在一个好式子wf中,如果某个变量符号
乍看之下,定义2.5和2.6也搞得人云里雾里,一会自由出现,一会自由变量。很多介绍数理逻辑的教科书,往往一上来就会从一阶逻辑语言讲起,一讲就会讲到“自由变量”的概念,看得人眼花,定力好的会坚持看下去,来回反复看,最终理解为什么要如此定义自由变量。定力不好的,直接就放弃了。
要通俗地理解“自由变量”也可以,其实它就是为了后续定义“满足性”时,可以对自由变量做任意替代。简单想想,如果一个变量
同样,我们给一些例子来巩固一下“自由变量”的概念。
例子(自由变量)
比如好式子
说完了“自由出现”与“受限出现”,再来看看什么是“自由变量”。上述wf只有两个变量,根据定义
2.6,
注意,一个变量可以即是自由变量,也是受限变量,比如
“自由出现”的定义是为了可以实现“变量替代”。
定义2.7(变量替代, substitution):我们说,在一个wf中,变量替代的操作是指
所以,当我们说“用某个变量代替另一个变量”时,指的是代替那个变量的某次出现。
例子
比如还是之前的例子
现在大约可以看出定义2.5和2.6的良苦用心了,再次强调,“自由出现”的定义是为了可以实现“变量替代”。当然,既可以用一个变量替代另一个变量,也可以用一个项(term)替代另一个变量。在这种替代中,很显然为了保持“自由出现”的性质,代入的项不能引入原先没有的限制。也就是说,代入的项对被替代的对象是自由的。
定义2.8 (项代入的自由属性):在一个好式子
定义2.8也说得绕来绕去,举个例子就能明白。
例子
还是之前的例子
如果
定义2.8还有一层含义,即如果自由变量
对了,讨论到现在,一直忘了如何处理诸如“某个”,“有的”这样的量词,这种量词叫作“存在量词”,用符号表示
做了这么多准备工作,就是为了要定义wf的“满足性(satisfiability)”。所谓wf的真假,其实是说定义域
定义2.9(序列映射):L是一个一阶逻辑语言,M是它的一个解释,
- 如果
t 是变量xj ,那么s∗(xj) 映射到sj - 如果
t 是常量aj ,那么s∗(aj) 映射到aj 在解释M中对应的那个固定元素。也即是说,aj 对应的值与序列s 无关。 如果
t 是函数符号fnj ,我们用(fnj)M 表示这个函数符号在解释M中对应的函数,那么s∗(fnj(t1,t2,...,tn)) 映射到(fnj)M(s∗(t1),s∗(t2),...,s∗(tn)) 。也即是说,先把函数符号里的项通过s∗ 映射成D 中元素,再根据D 中对应的函数,映射成D 中的另一个元素。通过定义2.9的序列映射,给定一个序列s,对于任意的wf,我们都可以把里面的项“变成”了定义域
D 中的元素,剩下判断wf的真假就成了判断每个谓词关系是否成立。定义2.10(满足性):L是一个一阶逻辑语言,M是它的一个解释,
D 是相应的定义域,那么记∑ 为D 中所有可数序列的集合。对于∑ 中的一个可数序列s=(s1,s2,...,) 和一个好式子B,如果以下条件满足,我们就说s 满足B :- 如果
B 是一个原子wf,即仅是一个谓词符号Bnj(t1,t2,...,tn) ,它对应解释M中的关系为(Bnj)M 。那么,序列s 满足B ,当且仅当,(Bnj)M(s∗(t1),s∗(t2),...,s∗(tn)) 为真,即(s∗(t1),s∗(t2),...,s∗(tn)) 在关系(Bnj)M 中。 s 满足¬B ,当且仅当,s 不满足B 。s 满足B⇒D ,当且仅当,s 不满足B 或者s 满足D 。s 满足(∀xi)B ,当且仅当,每一个和序列s 最多只在第i 个位置不同的序列s′ 都满足B 。
- 如果
不要被定义2.10诸多的描述所吓到,通俗点说,要判断一个序列
定义了满足性,接下来就能定义真假性。
定义2.11(真假性)::L是一个一阶逻辑语言,M是它的一个解释,
1. 一个好式子
2. 一个好式子
3. M是一个好式子集合
根据定义2.11,对于一个解释M,可能存在有些好式子既不为真,也不为假。
定义玩到现在,下一节该玩点证明了。
- 数理逻辑2 -- 量化理论2
- 数理逻辑2 -- 量化理论1
- 数理逻辑2 -- 量化理论3
- 数理逻辑2 -- 量化理论4
- 数理逻辑2 -- 量化理论5
- 数理逻辑2 -- 量化理论6
- 数理逻辑2 -- 量化理论7
- 数理逻辑2 -- 量化理论8
- 数理逻辑2 -- 量化理论9
- 数理逻辑1 -- 命题演算2
- 数理逻辑模拟-2
- 数理逻辑3 -- 形式数论2
- 数理逻辑:命题逻辑(10)公理理论
- 数理逻辑:谓词演算(2)变量替换
- 数理逻辑:谓词逻辑(2)量词
- 数理逻辑:命题逻辑(2)命题逻辑公式
- mpeg1/2 量化过程
- 数理逻辑
- 安卓viewPager怎么设置初始显示的位置
- 各位数字之和排序
- javaseday03(循环 基本机制)
- 深入理解Java之线程池
- 一些常规形几何形状的绘制和效果填充(二)
- 数理逻辑2 -- 量化理论2
- interlij idea给Web项目添加SSM(零配置文件
- leetcode array nesting
- 文章标题
- 通过live555实现H264 RTSP直播(Windows版)
- 用欧拉蜜语言开发平台实现智能客服开发攻略
- python安装运行
- Hadoop入门
- 一些常规形几何形状的绘制和效果填充(三)