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

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

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

 

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

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

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

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

MT导出规则证明:

 双重否定引入规则证明:

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


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

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

 

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

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

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

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

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

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

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

 

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

我们再次总结一下:

合取规则有

 析取规则有

 蕴含规则有

 否定规则有

 底公式规则有

 双重否定规则有

 导出规则有

 

 

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

 

 

 

 

目录
相关文章
|
数据安全/隐私保护
【鸿蒙软件开发】文本输入(TextInput/TextArea)
【鸿蒙软件开发】文本输入(TextInput/TextArea)
1636 0
|
关系型数据库 MySQL 网络安全
Mysql8.0 开启 SSL加密 mysql_ssl_rsa_setup
Mysql8.0 开启 SSL加密 mysql_ssl_rsa_setup
2395 0
|
存储 安全 大数据
大数据确定删除标准
【10月更文挑战第24天】
412 6
|
前端开发
基于jeecg-boot的flowable流程自定义业务驳回到发起人的一种处理方式
基于jeecg-boot的flowable流程自定义业务驳回到发起人的一种处理方式
856 0
|
人工智能 算法 搜索推荐
云端问道11期方案教学-创建专属AI助手-阿里云百炼产品能力分享
阿里云百炼产品能力分享旨在帮助用户深入了解百炼的核心功能,并快速将大模型与系统结合。主要内容包括:1. 百炼的产品定位和能力简介,涵盖模型推理、应用搭建等;2. 知识检索RAG智能体的应用能力和优势,介绍其高效构建知识库的步骤及常见问题;3. 最佳落地案例实践,如宠物行业AI助手和产业分析类互联网企业的Copilot机器人。通过这些内容,用户可以全面掌握百炼在实际业务中的应用方法和效果。
453 0
用二维码收集信息时,在后台可以查看、统计哪些数据?
如果是用草料二维码平台搭建的二维码,前往后台,在表单列表中找到对应的表单,就能查看数据了,包括通过该表单收集到的所有明细数据、基于关联二维码的统计数据、填写该表单的填表人统计数据、基于表单组件的字段统计数据。
351 0
用二维码收集信息时,在后台可以查看、统计哪些数据?
|
Linux 数据安全/隐私保护 Docker
MQTT(EMQX) - Linux CentOS Docker 安装
MQTT(EMQX) - Linux CentOS Docker 安装
1470 0
|
存储 机器人 测试技术
AprilTags二维码的检测与应用
AprilTags二维码的检测与应用
2714 0
|
机器学习/深度学习 人工智能 算法
人工智能的伦理困境:机器决策与人类价值观的碰撞
【8月更文挑战第23天】在人工智能(AI)技术飞速发展的时代,机器学习算法已渗透进我们生活的方方面面,从日常消费推荐到医疗诊断,再到司法判决。然而,随着AI决策能力的增强,一系列伦理问题也随之浮现。本文将探讨AI决策背后的伦理挑战,包括数据偏见、隐私保护、责任归属以及自主性与控制的问题,并思考如何在技术进步的同时维护人类的价值观和伦理标准。
|
SQL 数据可视化 数据挖掘
R语言线性判别分析(LDA),二次判别分析(QDA)和正则判别分析(RDA)
R语言线性判别分析(LDA),二次判别分析(QDA)和正则判别分析(RDA)