族谱网 头条 人物百科

演绎推理

2020-10-16
出处:族谱网
作者:阿族小谱
浏览:792
转发:0
评论:0
例子任何三角形只可能是锐角三角形、直角三角形和钝角三角形。——大前提这个三角形既不是锐角三角形,也不是钝角三角形。——小前提所以,它是一个直角三角形。——结论此外,侦探的推理通常是演绎推理,所以演绎推理在侦探小说中是非常常见的一个概念。如《基本演绎法》甚至采用了演绎来命名剧集。常用的基本论证形式公理化更加形式化的说,演绎是陈述的序列,每个陈述都可以从它前面的陈述推导出来。本质上,这导致了如何证明第一个句子的公开问题(因为它不能从任何事物得到)。公理化命题逻辑通过要求证明满足下列条件来解决这个问题:来自wff的全体Σ的证明α是一个wff的有限序列:这里的并且对于每个βi(1≤i≤n),要么要么要么不同版本的公理化命题逻辑都包含一些公理,通常是三个或多于三个,除了一个或更多的推理规则之外。例如弗雷格公理化的命题逻辑,它也是这种尝试的第一个实例,有六个命题公理和两个规则。伯特兰·罗素和阿尔弗雷德...

例子

任何三角形只可能是锐角三角形、直角三角形和钝角三角形。——大前提

这个三角形既不是锐角三角形,也不是钝角三角形。——小前提

所以,它是一个直角三角形。——结论

此外,侦探的推理通常是演绎推理,所以演绎推理在侦探小说中是非常常见的一个概念。如《基本演绎法》甚至采用了演绎来命名剧集。

常用的基本论证形式

公理化

更加形式化的说,演绎是陈述的序列,每个陈述都可以从它前面的陈述推导出来。本质上,这导致了如何证明第一个句子的公开问题(因为它不能从任何事物得到)。公理化命题逻辑通过要求证明满足下列条件来解决这个问题:

来自wff的全体 Σ 的证明 α 是一个 wff 的有限序列:

这里的

并且对于每个 βi (1 ≤ i ≤ n), 要么

要么

要么

不同版本的公理化命题逻辑都包含一些公理,通常是三个或多于三个,除了一个或更多的推理规则之外。例如弗雷格公理化的命题逻辑,它也是这种尝试的第一个实例,有六个命题公理和两个规则。伯特兰·罗素和阿尔弗雷德·诺思·怀特黑德也提议了有五个公理的一个系统。

例如扬·武卡谢维奇(Jan Łukasiewicz,1878年-1956年)版本的公理化命题逻辑有接受如下公理的公理集合 A:

并且它有有一个规则的推理规则的集合 R,这个规则就是下面的肯定前件:

推理规则允许我们从公理或给定的全体 Σ 的 wff 推导出陈述。

自然演绎逻辑

在 E.J. Lemmon 提出的我们称为系统 L 的一个版本的自然演绎逻辑中,我们首先没有任何公理。我们只有支配证明的语法的九个基本规则。

系统 L 的九个基本规则是:

假定规则 (A)

肯定前件规则 (MPP)

双重否定规则 (DN)

条件证明规则 (CP)

∧-介入规则 (∧I)

∧-除去规则 (∧E)

∨-介入规则 (∨I)

∨-除去规则 (∨E)

反证法规则 (RAA)

在系统 L 中,证明的定义有下列条件:

有一个 wff(合式公式)的有限序列

它的每行都被系统 L 的一个规则所证明

证明的最后一行是想要的(Q.E.D., quod erat demonstrandum, 是拉丁语: 这就是要证明的),并且证明的最后一行只使用给出的前提;或者没有前提(如果什么都没有给出的话)。

如果没有前提给出,则相继式叫做定理。所以在系统 L 中定理的定义是:

定理是在系统 L 中使用空的假定集合能证明的相继式。

或者换句话说:

定理是在系统 L 中从假定的空集可以证明的相继式。

相继式的证明的一个例子(这里是否定后件):

相继式证明的一个例子(这里是一个定理):

系统 L 的每行都有自己对输入或进入的类型的要求,它可以接受并且拥有它自己的处理和计算于是它的输入使用的假定的方式。

引用

Jennings, R. E., Continuing Logic, the course book of Axiomatic Logic in Simon Fraser University, Vancouver, Canada

Zarefsky, David, Argumentation: The Study of Effective Reasoning Parts I and II, The Teaching Company 2002

参见

真理的符合理论

可废止推理

归纳推理

假设演绎方法

命题演算

可靠性

逆推推理

有效性


免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

——— 没有了 ———
编辑:阿族小谱
发表评论
写好了,提交
{{item.label}}
{{commentTotal}}条评论
{{item.userName}}
发布时间:{{item.time}}
{{item.content}}
回复
举报
点击加载更多
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回

更多文章

更多精彩文章
打赏
私信

推荐阅读

· 推理
推理方式有三种主要的方式可以达成推理的结论:演绎推理演绎推理(DeductiveReasoning),给出正确的前提,就必然推出结论(结论不能为假)。演绎推理无法使知识扩增,因为结论自包含于前提之内。逻辑学中有名的三段论(syllogism)就是典型的例子:人皆有一死苏格拉底是人所以,苏格拉底会死归纳推理另一方面,在归纳推理(InductiveReasoning)当中,当前提为真时,可推出某种概率性的结论。归纳推理可以扩展知识,因为结论比前提包含更多的信息。大卫·休谟(DavidHume)曾举出一个归纳推理的范例:在我记得的过去每一天中,太阳都会升起所以,太阳明天将会升起溯因推理第三类推理是溯因推理(AbductiveReasoning),或者说推论到最佳解释。这种推理方法的结构较为复杂而且可能包括演绎与归纳两种论证。溯因推理的主要特征是给出一组或多或少有争议的假定,要么证伪其它可能的解释...
· 溯因推理
基于逻辑的溯因在逻辑中,溯因法通过表示领域的逻辑理论T{\displaystyleT}和观察的集合O{\displaystyleO}进行的。溯因是依据T{\displaystyleT}推导O{\displaystyleO}的解释的集合。E{\displaystyleE}要成为O{\displaystyleO}依据T{\displaystyleT}的解释,它应当满足两个条件:O{\displaystyleO}推导自E{\displaystyleE}和T{\displaystyleT};E{\displaystyleE}相容于T{\displaystyleT}。在形式逻辑中,O{\displaystyleO}和E{\displaystyleE}被假定为文字的集合。E{\displaystyleE}是O{\displaystyleO}依据理论T{\displaystyleT}的解释的两个条件被形...
· 推理机
优点推理机的程序与知识库的具体内容无关,所以对知识库的修改不需要改动推理机。缺点纯粹的形式推理会降低问题求解的效率。因此一般采用推理机和知识库相结合的方法。推理策略正向推理(数据驱动,其基本思想是:从问题已有的事实(初始证据)出发,正向使用规则,当规则的条件部分与已有的事实匹配时,就把该规则作为可用规则放入候选规则队列中,然后通过冲突消解,在候选队列中选择一条规则作为启用规则进行推理,并将其结论放入数据库中,作为下一步推理时的证据。如此重复这个过程,直到再无可用规则可被选用或者求得了所要求的解为止。)反向推理(目标驱动,它是首先提出某个假设,然后寻找支持该假设的证据,若所需的证据都能找到,说明原假设是正确的;若无论如何都找不到所需要的证据,则说明原假设不成立,此时需要另做新的假设。)双向推理
· 推理作家
人物北川歩实北村薫鲸统一郎坂木司殊能将之舞城王太郎南园律加田伶太郎嵯峨岛昭鹰见绯沙子田岛莉茉子艾勒里·昆恩冈嶋二人东野圭吾
· 推理小说
概述日本最早使用“推理小说”一词,其来源为欧美的侦探小说。由于“侦探”二字的限制性,欧美也常用更松散的统称如神秘小说或犯罪小说来代替,较有名的例子有:美国神秘作家协会(中文常译成“美国推理作家协会”)、英国犯罪作家协会(中文常译成“英国推理作家协会”)。按中文字面理解,推理小说指含有推理成分的小说,似乎与侦探小说不尽相同。造成这个问题的原因是,在侦探小说传入日本后,因当用汉字制度的关系,“侦”这个字在二战后被限制使用。经过一些人士的提倡后,改用“推理小说”来代替“侦探小说”,从此在和制汉语词汇中,推理小说就是侦探小说。随着推理小说的发展,不同流派的推理小说相继出现,如社会派、冷硬派、变格派等,这使原来的传统正宗推理小说被称为“本格推理小说”。虽然日本后来废止了当用汉字制度,但该习惯未有改变。中文地区受日本影响,同样使用了推理小说这个称呼,以及这种派别分类(当然也用“侦探小说”或“探案小说”...

关于我们

关注族谱网 微信公众号,每日及时查看相关推荐,订阅互动等。

APP下载

下载族谱APP 微信公众号,每日及时查看
扫一扫添加客服微信