数理逻辑—命题符号化及联结词

简介: 数理逻辑—命题符号化及联结词

正文


命题


命题的定义:


  1. 能判断真假的陈述句为命题
  2. 命题是具有唯一真值的陈述句

从以上两个定义可知,判断一个句子是否为命题,首先要看它是否为陈述句,然后在看它的真值是否唯一。


对命题有关概念的部分名词解释:


  1. 命题的真值:即判断的可能结果,“真"与"假”
  2. 真命题:真值为真的命题
  3. 假命题:真值为假的命题
  4. 真值的取值:即"真"或"假"其中之一


命题常项与变项


命题常项与变项的定义:


对于简单命题来说,当它的真值是确定的,就称该命题为命题常项(命题常元);当它的真值是不确定的,就称该命题为命题变项(命题变元)


简单命题(原子命题)的定义:


无法再分解为更简单陈述句的陈述句,即最简单的陈述句。例如:“2是素数”、“雪是黑色的”。


命题符号化与命题常项与变项举例:


为了方便表达,通常会使用英文小写字母来表示简单命题。

命题常项举例:


p :2是素数.

q :雪是黑色的.


此时的p 、q 就可以称为命题常项。

显然有,命题常项p 是真命题,命题常项q 是假命题。


命题变项举例:

p:x+y>5


类似这种真值不确定的陈述句就称为命题变项,通常也用小写字母表示。但是需要注意的是,命题变项不是命题。


复合命题:


由简单命题用联结词联结而成的命题称为复合命题。复合命题是命题逻辑的主要研究对象。


3不是偶数:¬ p

2是素数和偶数:p ∧ q

他会说英语或日语:p ∨ q

若∠A与∠B是对顶角,则∠A等于∠B:( p ∧ q ) → r


联结词(逻辑运算符)


联结词的种类:

设有命题p 和q ,它们之间可用的联结词按优先级从高到第在表格中进行说明:


联结词 符号 名称 含义

23.png

联结词的完备集(全功能集)


完备集的定义: 设S SS是一个联结词集合,若任一真值函数都可以用仅含S SS中的联结词的命题公式表示,则称S SS为完备集(全功能集)


完备集:


{ ¬ , ∧ , ∨ } { ¬ , ∧ } { ¬ , ∨ } { ¬ , → } \{ ↑ } 、{ ↓ }


相关文章
|
6天前
|
算法 C++
【软件设计师备考 专题 】数学基础知识:命题逻辑、谓词逻辑、形式逻辑与数值计算
【软件设计师备考 专题 】数学基础知识:命题逻辑、谓词逻辑、形式逻辑与数值计算
40 0
离散数学-考纲版-01-命题逻辑
离散数学-考纲版-01-命题逻辑
|
自然语言处理 算法 Java
计算机算法——进入计算机世界
计算机算法——进入计算机世界
107 0
计算机算法——进入计算机世界
【离散数学】命题逻辑
1. 命题 2. 联结词 3. 真值表 4. 等价公式 5. 蕴含式 6. 对偶式 7. 范式 8. 推理理论
240 0
【离散数学】命题逻辑
【离散数学】谓词逻辑
1. 谓词 2. 量词 3. 等价式 4. 蕴含式 5. 前束范式 6. 推理理论
118 0
【离散数学】谓词逻辑
再学一道算法题: 食物链(带权并查集)
再学一道算法题: 食物链(带权并查集)
再学一道算法题: 食物链(带权并查集)
【数理逻辑】命题逻辑 ( 命题与联结词回顾 | 命题公式 | 联结词优先级 | 真值表 可满足式 矛盾式 重言式 )
【数理逻辑】命题逻辑 ( 命题与联结词回顾 | 命题公式 | 联结词优先级 | 真值表 可满足式 矛盾式 重言式 )
318 0
【集合论】集合恒等式 ( 幂等律 | 交换律 | 结合律 | 分配率 | 德摩根律 | 吸收率 | 零律 | 同一律 | 排中律 | 矛盾律 | 余补律 | 双重否定定律 | 补交转换律 )
【集合论】集合恒等式 ( 幂等律 | 交换律 | 结合律 | 分配率 | 德摩根律 | 吸收率 | 零律 | 同一律 | 排中律 | 矛盾律 | 余补律 | 双重否定定律 | 补交转换律 )
570 0
【数理逻辑】谓词逻辑的等值演算与推理演算 ( 个体词 | 谓词 | 量词 | 谓词逻辑公式 | 两个基本公式 | 命题符号化技巧 | 命题符号化示例 ) ★★(二)
【数理逻辑】谓词逻辑的等值演算与推理演算 ( 个体词 | 谓词 | 量词 | 谓词逻辑公式 | 两个基本公式 | 命题符号化技巧 | 命题符号化示例 ) ★★(二)
174 0
|
自然语言处理
【数理逻辑】谓词逻辑的等值演算与推理演算 ( 个体词 | 谓词 | 量词 | 谓词逻辑公式 | 两个基本公式 | 命题符号化技巧 | 命题符号化示例 ) ★★(一)
【数理逻辑】谓词逻辑的等值演算与推理演算 ( 个体词 | 谓词 | 量词 | 谓词逻辑公式 | 两个基本公式 | 命题符号化技巧 | 命题符号化示例 ) ★★(一)
223 0