中文

取得进展:非良基领域中的可归约性候选者与切割消去

计算机科学中的逻辑 2026-02-16 v2

摘要

非良基(或非良基)证明系统已成为归纳和余归纳推理的自然框架。在此类系统中,可靠性依赖于全局正确性标准,例如进展性条件。确保这些标准在无穷切割消去下得以保留,仍然是非良基证明理论中的一个核心技术挑战。在本文中,我们提出了两个针对非良基 μMALL\mu \mathsf{MALL}(一种扩展了不动点的线性逻辑片段)的切割消去论证,基于 Tait 和 Girard 的可归约性候选者技术。在这两个论证中,进展性的保留直接源于可归约性候选者的定义性质。特别是,第二个论证源自 Afshari 和 Leigh 先前工作中发展的内部闭集拓扑概念。

关键词

引用

@article{arxiv.2602.01299,
  title  = {Making progress: Reducibility Candidates and Cut Elimination in the Ill-founded Realm},
  author = {Gianluca Curzi and Graham E. Leigh},
  journal= {arXiv preprint arXiv:2602.01299},
  year   = {2026}
}

备注

31 pages