paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Applicable Mathematics in a Minimal Computational Theory of Sets

最小计算集合论中的适用数学
LMCS vol.Volume 14, Issue 42018匹配度 3/10 · 论文属于逻辑基础、集合论与定理证明工程,虽与形式化验证/证明工程有远缘关联,但不涉及静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析,与用户核心研究方向交集有限。引用 3 inbox
Arnon Avron, Liron Cohen
crossref: 2026-09-10

AI 速览

一句话:扩展静态逻辑框架,证明最小谓词主义无限集理论是计算性的,且足以形式化大部分科学适用数学。

本文延续将不同强度集合论形式化并机械化的静态逻辑框架。作者首先为框架加入定义扩展机制,使理论可被连贯地扩展而不破坏其静态性质。随后研究该框架中最小且谓词主义可接受、能证明无限集存在的理论。证明该理论是计算性的:其最小传递模型(即 Jensen 层谱的第二宇宙)中每个元素都由某个闭项指称。进一步,作者展示这一极小理论已足以发展绝大部分(若非全部)科学适用数学;为此需将实数集合视为真类,即通过静态扩展方法引入的一元谓词。结果表明极小计算集合论可作为大量科学数学的形式化基础。

问题
如何在保持静态逻辑框架的前提下支持集合论的定义扩展,并确定最小谓词主义可接受、能证明无限集的集合论是否足以形式化科学适用数学。
方法
为静态逻辑框架加入定义扩展机制;研究最小可证明无限集存在的谓词主义理论,分析其最小传递模型的计算性,并用一元谓词把实数集表示为真类。
评估
通过模型论与可定义性证明,说明最小传递模型的每个元素均可由闭项命名,并论证该极小理论可发展大部分科学适用数学。
原文摘要(Abstract)

In previous papers on this project a general static logical framework for formalizing and mechanizing set theories of different strength was suggested, and the power of some predicatively acceptable theories in that framework was explored. In this work we first improve that framework by enriching it with means for coherently extending by definitions its theories, without destroying its static nature or violating any of the principles on which it is based. Then we turn to investigate within the enriched framework the power of the minimal (predicatively acceptable) theory in it that proves the existence of infinite sets. We show that that theory is a computational theory, in the sense that every element of its minimal transitive model is denoted by some of its closed terms. (That model happens to be the second universe in Jensen's hierarchy.) Then we show that already this minimal theory suffices for developing very large portions (if not all) of scientifically applicable mathematics. This requires treating the collection of real numbers as a proper class, that is: a unary predicate which can be introduced in the theory by the static extension method described in the first part of the paper.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@article{paperbot370,
  title = {Applicable Mathematics in a Minimal Computational Theory of Sets},
  author = {Arnon Avron and Liron Cohen},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 14, Issue 4},
  year = {2018},
  doi = {10.23638/lmcs-14(4:1)2018}
}