Hilbert’s 𝜀-operator, a foundational device for forming indefinite descriptions, has long been overshadowed by standard quantifiers in first-order logic. However, its capacity to eliminate quantifiers and reframe logical derivations makes it a compelling tool for alternative proof strategies and automated reasoning. This paper revisits the 𝜀-calculus, offering a streamlined proof of completeness adapted from Hasenjaeger’s 1953 approach. Building on earlier work by Leisenring, Davis, and Fechter, we present a variant of the 𝜀-calculus that omits all predicate symbols aside from equality. The development follows the conventional structure of logical systems—syntax, semantics, and deductive calculus—culminating in a soundness and completeness result. The aim is to reaffirm the 𝜀-operator’s relevance in the foundations of logic through a simplified and accessible formal treatment.

Key Metalogical Propositions on a Variant of Hilbert’s Epsilon-Calculus / Cantone, D., Nicolosi-Asmundo, M., Omodeo, E.. - ELETTRONICO. - 4003:(2025), pp. 33.1-33.15.

Key Metalogical Propositions on a Variant of Hilbert’s Epsilon-Calculus

Eugenio Omodeo
2025-01-01

Abstract

Hilbert’s 𝜀-operator, a foundational device for forming indefinite descriptions, has long been overshadowed by standard quantifiers in first-order logic. However, its capacity to eliminate quantifiers and reframe logical derivations makes it a compelling tool for alternative proof strategies and automated reasoning. This paper revisits the 𝜀-calculus, offering a streamlined proof of completeness adapted from Hasenjaeger’s 1953 approach. Building on earlier work by Leisenring, Davis, and Fechter, we present a variant of the 𝜀-calculus that omits all predicate symbols aside from equality. The development follows the conventional structure of logical systems—syntax, semantics, and deductive calculus—culminating in a soundness and completeness result. The aim is to reaffirm the 𝜀-operator’s relevance in the foundations of logic through a simplified and accessible formal treatment.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11368/3114019
 Avviso

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact