当前位置: X-MOL 学术Arch. Math. Logic › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Herbrand complexity and the epsilon calculus with equality
Archive For Mathematical Logic ( IF 0.3 ) Pub Date : 2023-07-29 , DOI: 10.1007/s00153-023-00877-3
Kenji Miyamoto , Georg Moser

The \(\varepsilon \)-elimination method of Hilbert’s \(\varepsilon \)-calculus yields the up-to-date most direct algorithm for computing the Herbrand disjunction of an extensional formula. A central advantage is that the upper bound on the Herbrand complexity obtained is independent of the propositional structure of the proof. Prior (modern) work on Hilbert’s \(\varepsilon \)-calculus focused mainly on the pure calculus, without equality. We clarify that this independence also holds for first-order logic with equality. Further, we provide upper bounds analyses of the extended first \(\varepsilon \)-theorem, even if the formalisation incorporates so-called \(\varepsilon \)-equality axioms.



中文翻译:

Herbrand 复杂度和 epsilon 等式演算

希尔伯特\(\varepsilon \)微积分的\(\varepsilon \)消去法产生了用于计算外延公式的Herbrand 析取的最新最直接算法。一个核心优点是获得的 Herbrand 复杂度的上限与证明的命题结构无关。希尔伯特微积分的先前(现代)工作主要集中于纯微积分,没有等式。我们澄清这种独立性也适用于具有相等性的一阶逻辑。此外,我们提供了扩展的第一\(\varepsilon \)定理的上限分析,即使形式化包含所谓的\(\varepsilon \)等式公理。

更新日期:2023-07-29
down
wechat
bug