数理逻辑—推理理论

简介: 数理逻辑—推理理论

正文


1 推理的通俗解释


推理是从前提推出结论的思维过程,前提是指已知的命题公式,结论是指从前提出发应用推理规则推出的命题公式,当推理正确且前提也正确时,结论一定正确。


2 构造证明法——证明推理正确的方法之一


构造证明法是按照给定的规则进行,其中有些规则建立在推理定律(即重言蕴含式)的基础之上。


推理定律:

00000000000000000000000.png

根据公理和上述推理定律,可以得到下面的常用推理规则


000000000000000000.png


其中,A 1 , A 2 , . . . , A k ⊨ B 表示B 是A 1 , A 2 , . . . , A k  的逻辑结论,若A 1 , A 2 , . . . , A k  已经得证,则可以引入B


构造证明法举例

构造下列推理的证明:

前提:p → ( q ∨ r ) , s → ¬ q , p , s

结论:r

证明:


p(qr)(前提引入)

p(前提引入)

qr(①②假言推理)

s¬q(前提引入)

s(前提引入)

¬q(④⑤假言推理)

r(③⑥析取三段论,得证)


2.1 附加前提证明法


结论为蕴含式时适用该技巧,蕴含式的前件即为附加的前提,这时可以将附加的前提作为前提使用。

附加前提证明法举例

构造下列推理的证明:

前提:p → ( q → r ) , ¬ s ∨ p , q

结论:s → r

证明:

¬s

s(前提引入)

p(①②析取三段论)

p(qr)(前提引入)

qr(③④假言推理)

q(前提引入)

r(⑤⑥假言推理,得证)


2.2 归谬法


当结论简单时(通常为一个命题变项)适用该技巧,将结论的否定式引入证明,观察证明结果的真假,若证明结果为假,则说明前提与结论的否定式不相容,推理正确。

归谬法举例

构造下列推理的证明:

构造下列推理的证明:

前提:p → ( ¬ ( r ∧ s ) → ¬ q ) , p , ¬ s

结论:¬ q

证明:


p(¬(rs)¬q)(前提引入)

p(前提引入)

¬(rs)¬q(①②假言推理)

¬(¬q)(结论的否定式引入)

q(④置换)

rs(③⑤拒取式)

¬s(前提引入)

s(⑥简化)

s¬s(⑦⑧合取)

0(结论为假,得证)


相关文章
BAT 批处理命令-字符串转化为数字并进行加减运算实例演示,字符串截取数字并进行加减运算
BAT 批处理命令-字符串转化为数字并进行加减运算实例演示,字符串截取数字并进行加减运算
1425 0
BAT 批处理命令-字符串转化为数字并进行加减运算实例演示,字符串截取数字并进行加减运算
|
机器学习/深度学习 人工智能 算法
搞懂大模型的智能基因,RLHF系统设计关键问答
搞懂大模型的智能基因,RLHF系统设计关键问答
427 0
语雀的markdown常用语法
语雀的markdown常用语法
8267 0
语雀的markdown常用语法
|
4月前
|
机器学习/深度学习 自然语言处理 API
RM-Gallery: 一站式奖励模型平台
近年来,大型语言模型(LLMs)发展迅速,比如 ChatGPT、Qwen、Claude、 Llama。这些模型最初的能力来自预训练规模的扩展(pre-training scaling),即通过 “next-token prediction” 的任务,在海量语料上训练,从而获得通用能力。但是面对具体场景,由于场景任务目标不一定和通用能力匹配(比如对齐场景),所以预训练模型表现会有一些不足。为了在预训练之后进一步优化大型语言模型,近年来的研究开始转向训练后和测试时的规模扩展,其中奖励模型起着关键作用。
272 2
|
10月前
|
机器学习/深度学习 人工智能 自然语言处理
一文彻底讲透GPT架构及推理原理
本篇是作者从开发人员的视角,围绕着大模型正向推理过程,对大模型的原理的系统性总结,希望对初学者有所帮助。
|
机器学习/深度学习 测试技术
ACL杰出论文奖:GPT-4V暴露致命缺陷?JHU等发布首个多模态ToM 测试集,全面提升大模型心智能力
【10月更文挑战第6天】约翰斯·霍普金斯大学等机构提出了一项荣获ACL杰出论文奖的研究,旨在解决大模型在心智理论(ToM)上的不足。他们发布了首个MMToM-QA多模态ToM测试集,并提出BIP-ALM方法,从多模态数据中提取统一表示,结合语言模型进行贝叶斯逆规划,显著提升了模型的ToM能力。这一成果为机器与人类自然交互提供了新思路,尽管仍面临一些局限性和技术挑战。论文详情见:https://arxiv.org/abs/2401.08743。
263 6
|
11月前
|
人工智能 自然语言处理 算法
通义灵码,让梦想照进现实更快一点
“大模型的出现颠覆了我们学习、研究和生活的方式,对于现在的年轻人来说,掌握 AI 是未来生存、工作的必要技能。”
|
机器学习/深度学习 人工智能 弹性计算
阿里云GPU服务器全解析_GPU价格收费标准_GPU优势和使用说明
阿里云GPU云服务器提供强大的GPU算力,适用于深度学习、科学计算、图形可视化和视频处理等场景。作为亚太领先的云服务商,阿里云GPU云服务器具备高灵活性、易用性、容灾备份、安全性和成本效益,支持多种实例规格,满足不同业务需求。
2857 2
|
自然语言处理 算法 搜索推荐
字符串相似度算法完全指南:编辑、令牌与序列三类算法的全面解析与深入分析
在自然语言处理领域,人们经常需要比较字符串,这些字符串可能是单词、句子、段落甚至是整个文档。如何快速判断两个单词或句子是否相似,或者相似度是好还是差。这类似于我们使用手机打错一个词,但手机会建议正确的词来修正它,那么这种如何判断字符串相似度呢?本文将详细介绍这个问题。
863 1
|
机器学习/深度学习 人工智能 算法
谷歌DeepMind:GPT-4高阶心智理论彻底击败人类!第6阶推理讽刺暗示全懂了
【6月更文挑战第10天】谷歌DeepMind团队的最新论文显示,GPT-4在高阶心智理论任务中超越了人类水平,这是AI在理解和推理人类心理状态上的重大突破。研究人员通过MoToMQA测试套件评估了大型语言模型,发现GPT-4在第6阶推理上超过成人表现。这一进展意味着AI能更好地理解用户意图,提升交互体验,但也引发了关于操纵与控制人类以及模型是否真正理解心理状态的担忧。论文链接:https://arxiv.org/pdf/2405.18870
251 3