离散--第三章--一阶逻辑

本文详细介绍了第一阶逻辑,包括基本概念、个体词、谓词、量词和一阶逻辑命题的符号化。通过实例展示了如何将常见推理和命题转化为一阶逻辑表达,并探讨了等值演算,如等值式、置换规则和前束范式。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

第3章 一阶逻辑
3.1 一阶逻辑基本概念

3.2 一阶逻辑等值演算

3.1 一阶逻辑基本概念
3.1.1 命题逻辑的局限性
3.1.2 个体词、谓词与量词
个体常项、个体变项、个体域、全总个体域
谓词常项、谓词变项
全称量词、存在量词
3.1.3 一阶逻辑命题符号化

3.1.4 一阶逻辑公式与分类
一阶语言L (字母表、项、原子公式、合式
公式)
辖域和指导变元、约束出现和自由出现
闭式
一阶语言L 的解释
永真式、矛盾式、可满足式
代换实例

命题逻辑的局限性
考虑下述推理:
凡偶数都能被2整除, 6是偶数, 所以6能被2整除.
在命题逻辑中
p: 凡偶数都能被2整除, q: 6是偶数, r: 6能被2整除
符号化为 (p q) r
不能证明其正确性

个体词与个体域
个体词: 所研究对象中可以独立存在的具体或抽象的客体
个体常项: 表示具体事物的个体词, a, b, c等表示
个体变项: 表示抽象事物的个体词, x, y, z等表示
个体域: 个体变项的取值范围
全总个体域: 宇宙间一切事物
例如 “若x是偶数, x能被2整除.
x、 偶数和2是个体词, 偶数和2是个体常项, x是个体变项
个体域可以是自然数集N, 整数集Z,…, 也可以是全总个
体域
6

谓词
谓词: 表示个体词性质或相互之间关系的词
谓词常项: 表示具体性质或相互之间关系的谓词
谓词变项: 表示抽象性质或相互之间关系的谓词
谓词用F,G,H,P等表示
n元谓词P(x1, x2,…, xn): n个命题变项的谓词, 是定义在
个体域上, 值域为{0,1}n元函数
一元谓词: 表示事物的性质
多元谓词(n2): 表示事物之间的关系
0元谓词: 不含个体变项的谓词,即命题常项或命题变项


实例
1 (1) 4是偶数
4是个体常项, “是偶数” 是谓词常项, 符号化为: F(4)
(2)
小王和小李同岁
小王, 小李是个体常项, 同岁是谓词常项. a:小王,
b: 小李, G(x,y): xy同岁, 符号化为: G(a,b)
(3)
x< y
x,y
是个体变项, < 是谓词常项, 符号化为: L(x,y)
(4)
x具有某种性质P
x
是个体变项, P是谓词变项, 符号化为: P(x)
量词
量词: 表示数量的词
全称量词: 表示任意的, 所有的, 一切的等
x 表示对个体域中所有的x
x F(x) 表示所有的x具有性质F
存在量词: 表示存在, 有的, 至少有一个等
x 表示在个体域中存在x
x F(x) 表示存在x具有性质F
一阶逻辑命题符号化
3 在一阶逻辑中将下面命题符号化:
(1)
人都呼吸; (2) 有人用左手写字
个体域分别取(a) 人类集合, (b) 全总个体域 .
: (a) (1) F(x): x呼吸, 符号化为 x F(x)
(2)
G(x): x用左手写字, 符号化为 x G(x)
(
b) M(x): x为人, F(x), G(x)(a)
(1) x (M(x)F(x))
(2)
x (M(x)G(x))
M(x)称作特性谓词

实例
4 将下列命题符号化, 并讨论其真值:
(1)
对任意的x, 均有x2-3x+2=(x-1)(x-2)
(2)
存在x, 使得x+5=3
分别取(a) 个体域D1=N, (b) 个体域D2=R
解 记F

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值