2017
DOI: 10.1007/978-3-319-72056-2_4
|View full text |Cite
|
Sign up to set email alerts
|

A Sequent-Calculus Based Formulation of the Extended First Epsilon Theorem

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
4
0

Year Published

2019
2019
2023
2023

Publication Types

Select...
3
1

Relationship

1
3

Authors

Journals

citations
Cited by 4 publications
(4 citation statements)
references
References 7 publications
0
4
0
Order By: Relevance
“…Since L (U → V ) → (U → V ), and U → V and U are critical formulas, Lε V . By assumption, Lε has the extended first ε -theorem, so L proves a disjunction 5 Bell provides another proof of M in intuitionistic ε-calculus which explicitly requires, in addition to D, the assumption a = b. DeVidi [12] shows that in the intuitionistic ε -calculus, D ∧ a = b derives Lin. (Note that also LC M .)…”
Section: If a Is Quantifier-free And Lεmentioning
confidence: 99%
See 1 more Smart Citation
“…Since L (U → V ) → (U → V ), and U → V and U are critical formulas, Lε V . By assumption, Lε has the extended first ε -theorem, so L proves a disjunction 5 Bell provides another proof of M in intuitionistic ε-calculus which explicitly requires, in addition to D, the assumption a = b. DeVidi [12] shows that in the intuitionistic ε -calculus, D ∧ a = b derives Lin. (Note that also LC M .)…”
Section: If a Is Quantifier-free And Lεmentioning
confidence: 99%
“…Despite this, the ability in the classical case to eliminate single critical formulas provides flexibility that can be exploited to produce smaller overall Herbrand disjunctions. As Theorem 3 of [5] shows there are sequences of -proofs where the original procedure produces Herbrand disjunctions that are non-elementarily larger than a more efficient elimination order.…”
Section: The Hilbert–bernays Elimination Proceduresmentioning
confidence: 99%
“…On the other hand, it is important to explore a better proof representation suitable for epsilon calculus, because a syntactic complication of ε-terms is a real practical obstacle to study epsilon calculus. Some modern formalizations of epsilon calculus are known, for example sequent calculus with function variables by Baaz, Leitsch, and Lolic [BLL18] and another formulation based on Miller's expansion tree by Aschieri, Hetzl, and Weller [AHW18].…”
Section: Future Workmentioning
confidence: 99%
“…For non-classical approaches to epsilon calculus, see the work of Bell [Bel93a,Bel93b], DeVidi [DeV95], Fitting [Fit75], Mostowski [Mos63], and Shirai [Shi71]. Our study is also motivated by the recent renewed interest in the epsilon calculus and the ε-substitution method in, e.g., the work of Arai [Ara03,Ara05], Avigad [Avi02], Baaz et al [BLL18], and Mints et al, [MT99,Min03]. The epsilon calculus also allows the incorporation of choice construction into logic [BG00].…”
Section: Introductionmentioning
confidence: 99%