跳到正文
研踪PaperTrail
← 研踪 PaperTrail

arXiv:2508.07786 · v2

Base-extension Semantics for Intuitionistic Predicate Logic

首次提交 2025-08-11 17:15
版本更新 2026-11-19 00:01
雷达观测 2026-11-19 15:04
arXiv ↗PDF ↗

摘要

Sandqvist's base-extension semantics explains the logical constants of intuitionistic propositional logic by inference in bases: collections of rules over atomic sentences that record the inferential content of a state of affairs. We extend it to intuitionistic predicate logic, first- and second-order, reading the quantifiers substitutionally, and prove natural deduction sound and complete. Two ideas carry the extension. First, a rule of a base may require a premiss to be established for a fresh name, one about which neither the assumptions nor the base say anything. With such rules, Sandqvist's completeness proof extends to first-order logic, whether validity is taken over all bases or over finite ones. Second, the second-order quantifier ranges over the atomic predicates, and validity is support in comprehensive bases, where every expressible condition has a definitional proxy. This yields intuitionistic Henkin second-order logic with full comprehension, not full second-order semantics.

作者备注:42 pages, 3 figures

AI 论文解读

基于摘要 · 非全文审阅

此版本尚未生成 AI 解读。解读由后台任务生成并按论文版本保存,登录后共享已有结果。

版本差异

本站首次收录为 v2,暂无更早版本可对照。

观测到的版本

相邻记录可能跳过中间版本;首次发现 v2 及以上也会标为版本更新。

v2 · 2026-11-19 00:01 · 最新观测版本

Base-extension Semantics for Intuitionistic Predicate Logic

Sandqvist's base-extension semantics explains the logical constants of intuitionistic propositional logic by inference in bases: collections of rules over atomic sentences that record the inferential content of a state of affairs. We extend it to intuitionistic predicate logic, first- and second-order, reading the quantifiers substitutionally, and prove natural deduction sound and complete. Two ideas carry the extension. First, a rule of a base may require a premiss to be established for a fresh name, one about which neither the assumptions nor the base say anything. With such rules, Sandqvist's completeness proof extends to first-order logic, whether validity is taken over all bases or over finite ones. Second, the second-order quantifier ranges over the atomic predicates, and validity is support in comprehensive bases, where every expressible condition has a definitional proxy. This yields intuitionistic Henkin second-order logic with full comprehension, not full second-order semantics.

查看此版本解读 →查看此版本原文 ↗