On Constructive Existence - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

On Constructive Existence

Michel Parigot
  • Fonction : Auteur
  • PersonId : 840717

Résumé

Baaz and Fermueller gave in 2003 an original characterization of constructive existence in classical logic. In this paper, we give a simple proof of this result based on cut-elimination in sequent calculus. The interest of this proof besides its simplicity is that it allows in particular to generalize the result to other logics enjoying cut-elimination. We also briefly discuss the significance of the characterization itself.

Dates et versions

hal-00155291 , version 1 (17-06-2007)

Identifiants

Citer

Michel Parigot. On Constructive Existence. Types for Proofs and Programs, 2006, pp.268-273, ⟨10.1007/11617990_17⟩. ⟨hal-00155291⟩
22 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More