【数理逻辑】学习笔记 010 唯一可读性
一紙 痕
编辑于 2021年09月30日 12:21
收录于文集
共32篇

上一篇:【数理逻辑】学习笔记 009 真值指派​

【唯一可读性】

 

定理10.1 唯一可读性:对任意公式α,下列陈述有且仅有一条适用:

(1)α是一个命题符号

(2)α形为(¬β),其中β为一个合式公式

(3)α形为(φ*γ),其中φ和γ为合式公式,*代表一个二元联词

并且,在(2)和(3)中,β、φ、γ也都是唯一的

 

证明的核心思想是第8节中的归纳原理,这里就不详细展开了。

这条定理指出了,任意一个合式公式,只能唯一地分解成一个个最小的命题符号,以及唯一确定它们构建该合式公式的方式。

其实很好理解,就像我们平时在写一个算式的时候,哪怕括号再多,哪怕多到你眼花缭乱,但我们都知道这个算式只要写的是对的,就必定有唯一的一种方法可以计算出来。

 

【括号省略原则】

 

在一些可以避免歧义的情况下,有的括号可以省略,具体原则如下:

(1)最外层的括号可以略去

(2)否定词的管辖范围尽可能短,例如¬α∨β,指的是(¬α)∨β,而不是¬(α∨β)

(3)同一联词反复出现时,优先算右侧的。例如α→β→γ,指的是α→(β→γ),而不是(α→β)→γ

 

【习题选解】

 

习题2.4.3 假定左括号和右括号变得一样,例如,原来的(α∨(β∧γ))变成了|α∨|β∧γ||,还有唯一可读性吗?

解:

有,只需要按照以下方法就可以将一样的左右括号还原成不一样的:

对每一个“|”,从该位置开始,往左找到第一个非“|”的符号:

(1)如果是命题符号,那么该“|”必然是个右括号

(2)如果是个命题联词,那么该“|”必然是个左括号

(3)如果往左找不到非“|”的符号,那么该“|”也必然是个左括号

 

这样就可以把“|”还原成“(”和“)”,也就有唯一可读性了