定理10.1 唯一可读性:对任意公式α,下列陈述有且仅有一条适用:
(1)α是一个命题符号
(2)α形为(¬β),其中β为一个合式公式
(3)α形为(φ*γ),其中φ和γ为合式公式,*代表一个二元联词
并且,在(2)和(3)中,β、φ、γ也都是唯一的
证明的核心思想是第8节中的归纳原理,这里就不详细展开了。
这条定理指出了,任意一个合式公式,只能唯一地分解成一个个最小的命题符号,以及唯一确定它们构建该合式公式的方式。
其实很好理解,就像我们平时在写一个算式的时候,哪怕括号再多,哪怕多到你眼花缭乱,但我们都知道这个算式只要写的是对的,就必定有唯一的一种方法可以计算出来。
在一些可以避免歧义的情况下,有的括号可以省略,具体原则如下:
(1)最外层的括号可以略去
(2)否定词的管辖范围尽可能短,例如¬α∨β,指的是(¬α)∨β,而不是¬(α∨β)
(3)同一联词反复出现时,优先算右侧的。例如α→β→γ,指的是α→(β→γ),而不是(α→β)→γ
习题2.4.3 假定左括号和右括号变得一样,例如,原来的(α∨(β∧γ))变成了|α∨|β∧γ||,还有唯一可读性吗?
解:
有,只需要按照以下方法就可以将一样的左右括号还原成不一样的:
对每一个“|”,从该位置开始,往左找到第一个非“|”的符号:
(1)如果是命题符号,那么该“|”必然是个右括号
(2)如果是个命题联词,那么该“|”必然是个左括号
(3)如果往左找不到非“|”的符号,那么该“|”也必然是个左括号
这样就可以把“|”还原成“(”和“)”,也就有唯一可读性了