Computational interpretation of classical logic with explicit structural rules - ENS de Lyon - École normale supérieure de Lyon
Pré-Publication, Document De Travail Année : 2012

Computational interpretation of classical logic with explicit structural rules

Silvia Ghilezan
  • Fonction : Auteur
  • PersonId : 916066

Résumé

We present a calculus providing a Curry-Howard correspondence to classical logic represented in the sequent calculus with explicit structural rules, namely weakening and contraction. These structural rules introduce explicit erasure and duplication of terms, respectively. We present a type system for which we prove the type-preservation under reduction. A mutual relation with classical calculus featuring implicit structural rules has been studied in detail. From this analysis we derive strong normalisation property.
Fichier principal
Vignette du fichier
arxiv_classical.pdf (492.83 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

ensl-00681296 , version 1 (21-03-2012)

Identifiants

Citer

Silvia Ghilezan, Pierre Lescanne, Dragisa Zunic. Computational interpretation of classical logic with explicit structural rules. 2012. ⟨ensl-00681296⟩
339 Consultations
122 Téléchargements

Altmetric

Partager

More