离散数学--2.4 命题逻辑推理理论

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了离散数学--2.4 命题逻辑推理理论相关的知识,希望对你有一定的参考价值。

2.4 命题逻辑推理理论
2.4.1 推理的形式结构
– 推理的前提与结论,正确推理
– 推理定律
2.4.2 自然推理系统P
– 推理规则
– 直接证明法, 附加前提证明法,
归谬法(反证法), 归结证明法

 

推理定律——重言蕴涵式    左边是真的,右边就是真的。

技术分享

技术分享技术分享

7、拒取式:->  非B --> 非A

8、假言三段推理:--->  -->

9、析取三段论:并,有一个是非,  那另一个是原样。

技术分享

 

 

 

 

 

 

技术分享技术分享

 

以上是关于离散数学--2.4 命题逻辑推理理论的主要内容,如果未能解决你的问题,请参考以下文章

离散数学基础(命题逻辑)

《离散数学》-命题逻辑-等值运算公式

南航计算机科学与技术专业复试科目541离散数学和编译原理

[离散数学] 数理逻辑基础

离散数学(古典数理逻辑)

学习报告离散数学第一章 什么是证明