You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

关于存在二阶逻辑紧致性与非完全性相关结论的参考文献问询

关于存在二阶逻辑紧致性与非完全性相关结论的参考文献问询

我在一些逻辑相关的讨论里了解到,存在二阶逻辑是具备紧致性的,但另一份讨论内容却指出它并不具有完全性,其中有这样一段表述:

一个“自然存在的逻辑”也能用来证明(2)(紧致性)并不蕴含(1)(完全性),那就是二阶逻辑的存在片段;它的紧致性可以从一阶逻辑紧致性的常规证明(包括超积证明)推导出来,但它的有效语句集合已知是余递归可枚举的(co-r.e.),却不是递归可枚举的(r.e.)。

请问有没有这个结论的相关参考文献呢?

备注:内容来源于stack exchange,提问作者user1868607

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.04.15 11:28:16