数理逻辑之 命题逻辑导出规则

简介: 前面说完了自然演算规则,现在来说导出规则。   导出规则有四个,分别是:MT导出规则,双重否定引入规则,PBC导出规则,LEM导出规则。 记的的同学可能会问了:咦,前两个不是在自然演算规则里出现了吗? 是的,实际上,前面说的自然演算规则中这两个的确是提前说了,它们属于导出规则。

前面说完了自然演算规则,现在来说导出规则。

 

导出规则有四个,分别是:MT导出规则,双重否定引入规则,PBC导出规则,LEM导出规则。

记的的同学可能会问了:咦,前两个不是在自然演算规则里出现了吗?

是的,实际上,前面说的自然演算规则中这两个的确是提前说了,它们属于导出规则。

下面对它们进行证明,你可以看到它们的证明过程只是用了其他的自然演算规则。

MT导出规则证明:

 双重否定引入规则证明:

 PBC规则也很好理解,规则及证明过程如下:


 LEM规则又称“排中律”,这是一个定理形式。一个公式和它公式的否定进行析取的结果一定成立。

排中律的证明稍显复杂,但是看懂还是很容易。

 

下面看一个比较复杂的例子:德摩根定律的证明。

德摩根定律包含两部分,详细的可以百度一下(http://baike.baidu.com/view/6246938.htm):

合取的否定等价于否定的析取;

析取的否定等价于否定的合取。

我们来证明第二个:先证明 ┐(p∨q)→┐p∧┐q

 然后证明┐p∧┐q→ ┐(p∨q):

 你会不会自己证明德摩根定律的第一条呢?

 

到此为止,命题逻辑的规则就全部结束了。

我们再次总结一下:

合取规则有

 析取规则有

 蕴含规则有

 否定规则有

 底公式规则有

 双重否定规则有

 导出规则有

 

 

后面开始了解命题逻辑的形式语言。
 

 

 

 

 

目录
相关文章
|
5月前
详细解读148.离散数学_谓词逻辑
详细解读148.离散数学_谓词逻辑
29 0
离散数学-考纲版-01-命题逻辑
离散数学-考纲版-01-命题逻辑
【离散数学】命题逻辑
1. 命题 2. 联结词 3. 真值表 4. 等价公式 5. 蕴含式 6. 对偶式 7. 范式 8. 推理理论
322 0
【离散数学】命题逻辑
【离散数学】谓词逻辑
1. 谓词 2. 量词 3. 等价式 4. 蕴含式 5. 前束范式 6. 推理理论
146 0
【离散数学】谓词逻辑
圣彼得堡悖论
圣彼得堡悖论
88 0
086.爱因斯坦的数学题
086.爱因斯坦的数学题
101 0
088.马克思手稿中的数学题
088.马克思手稿中的数学题
94 0
再学一道算法题: 食物链(带权并查集)
再学一道算法题: 食物链(带权并查集)
再学一道算法题: 食物链(带权并查集)
【集合论】集合恒等式 ( 幂等律 | 交换律 | 结合律 | 分配率 | 德摩根律 | 吸收率 | 零律 | 同一律 | 排中律 | 矛盾律 | 余补律 | 双重否定定律 | 补交转换律 )
【集合论】集合恒等式 ( 幂等律 | 交换律 | 结合律 | 分配率 | 德摩根律 | 吸收率 | 零律 | 同一律 | 排中律 | 矛盾律 | 余补律 | 双重否定定律 | 补交转换律 )
738 0
下一篇
无影云桌面