王朝百科
分享
 
 
 

二阶逻辑

王朝百科·作者佚名  2009-10-25  
宽屏版  字体: |||超大  

在数理逻辑中,二阶逻辑是命题逻辑或一阶逻辑的扩展,它包含在谓词位置上(而不是像一阶逻辑那样只能在项的位置上)的变量,和约束它们的量词。所以:

我们可以表达关于 Jones 的二值原理: 对于所有性质,Jones 要么有它要么没有它。

作为另一个例子,我们用一阶逻辑可以把一个句子/断定写成:

但是我们不能对谓词做同样的事情。就是说,下列表达式:

不是一阶逻辑的句子。但它是二阶逻辑的合法的句子。

二阶逻辑允许有各种解释;它经常被认为包含在域的子集上,或在来自这个域到自身的函数上的量化,而不只是在这个域的个别成员之上。例如,如果这个域是所有实数的集合,通过如下书写你可以在一阶逻辑中断言每个实数的加性逆元的存在性

但你需要使用二阶逻辑来断言实数的最小上界性质:

并在点的位置插入一个陈述,如果 A 是非空并且它在 R 中有一个上界,则A 在 R 中有一个最小上界。

二阶逻辑的历史和有争议的价值

当谓词逻辑被弗雷格(独立的和更有影响力的 Peirce,他提出了术语二阶逻辑)介绍给数学社区的时候,他确实使用不同的变量来区分在物体上量化和在属性和集合上的量化;但是他自己没有去区分出两类不同的逻辑。在发现罗素悖论之后,认识到了他的系统有些毛病。最终逻辑学家建立了以各种方式做限制的 Frege 逻辑— 现在叫做一阶逻辑—除去了这个问题: 集合和谓词在一阶逻辑中不能被单独量化。现在标准的逻辑的阶数等级就是从那时开始的。

发现了集合论可以在一阶逻辑的设施内公式化为公理化系统(损失了某种完备性,但是不至于向罗素悖论那么糟糕),并且真就这么做了(参见Zermelo-Fraenkel 集合论),因为集合是数学的关键。算术、mereology 和各种其他强力逻辑理论可以被公理化的公式化,而不用使用比一阶量化更多的逻辑设施,随着哥德尔和 Skolem 忠于一阶逻辑,导致了对二(或更高)阶逻辑的工作的普遍放弃。

这种舍弃由一些逻辑学家活跃的推动着,最著名的是蒯因。蒯因推进了这种观点,在谓词语言句子比如 Fx 中,"x" 被认为是一个变量或指称一个物体的名字,所以可以被量化,如"对于所有的东西,情况是 . . ." 。但是 "F" 被认为是一个不完整句子的一个缩写,不是一个物体(甚至不是抽象的物体如性质)的名字。例如,它可能意味着" . . . 是个狗",认为在这种事物上可以做量化是没有什么意义的。(这种立场同弗雷格自己对概念-物体区别的讨论是非常一致的)。所以要使用一个谓词作为变量就要让它占据只有个别的变量可以占据的一个名字的位置。这种推理被 Boolos 拒绝了。

近年来二阶逻辑有某种程度的恢复,由 George Boolos 把二阶量化解释为在同一阶量化一样的域上的复数量化所支持。Boolos 进一步指出句子的非一阶可表达性,比如 "有些罪犯只相互倾慕" 和 "有些 Fianchetto 人进入仓库而没有任何别人陪同"。 这只能用二阶量化的完全力量来表达。(实际上这不是真的,因为一般性的量化和偏序的(或分支的)量化同样足以表达特定类的非一阶可表达的句子而不使用二阶量化)。

但是,已经说过在有些数学分支中比如拓扑学中,需要二阶逻辑的能力来做完整的表达。这方面的工作已经由 Stephen G. Simpson 在逆数学的名义下完成了。已经证明了二阶逻辑不只对表达经典数学的某些重要部分是必须的,而且它也可以用做模型论和数学基础的工具。

 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
如何用java替换看不见的字符比如零宽空格​十六进制U+200B
 干货   2023-09-10
网页字号不能单数吗,网页字体大小为什么一般都是偶数
 干货   2023-09-06
java.lang.ArrayIndexOutOfBoundsException: 4096
 干货   2023-09-06
Noto Sans CJK SC字体下载地址
 干货   2023-08-30
window.navigator和navigator的区别是什么?
 干货   2023-08-23
js获取referer、useragent、浏览器语言
 干货   2023-08-23
oscache遇到404时会不会缓存?
 干货   2023-08-23
linux下用rm -rf *删除大量文件太慢怎么解决?
 干货   2023-08-08
刀郎新歌破世界纪录!
 娱乐   2023-08-01
js实现放大缩小页面
 干货   2023-07-31
生成式人工智能服务管理暂行办法
 百态   2023-07-31
英语学习:过去完成时The Past Perfect Tense举例说明
 干货   2023-07-31
Mysql常用sql命令语句整理
 干货   2023-07-30
科学家复活了46000年前的虫子
 探索   2023-07-29
英语学习:过去进行时The Past Continuous Tense举例说明
 干货   2023-07-28
meta name="applicable-device"告知页面适合哪种终端设备:PC端、移动端还是自适应
 干货   2023-07-28
只用css如何实现打字机特效?
 百态   2023-07-15
css怎么实现上下滚动
 干货   2023-06-28
canvas怎么画一个三角形?
 干货   2023-06-28
canvas怎么画一个椭圆形?
 干货   2023-06-28
canvas怎么画一个圆形?
 干货   2023-06-28
canvas怎么画一个正方形?
 干货   2023-06-28
中国河南省郑州市金水区蜘蛛爬虫ip大全
 干货   2023-06-22
javascript简易动态时间代码
 干货   2023-06-20
感谢员工的付出和激励的话怎么说?
 干货   2023-06-18
 
>>返回首页<<
 
 
静静地坐在废墟上,四周的荒凉一望无际,忽然觉得,凄凉也很美
© 2005- 王朝网络 版权所有