Intuitionistic Sequent-Style Calculus with Explicit Structural Rules - ENS de Lyon - École normale supérieure de Lyon
Communication Dans Un Congrès Année : 2011

Intuitionistic Sequent-Style Calculus with Explicit Structural Rules

Silvia Ghilezan
  • Fonction : Auteur
  • PersonId : 916066
Jelena Ivetic
  • Fonction : Auteur
  • PersonId : 916067
Dragisa Zunic
  • Fonction : Auteur
  • PersonId : 916587

Résumé

In this paper we extend the Curry-Howard correspondence to intuitionistic sequent calculus with explicit weakening and contraction. We study a system derived from /\-Gtz of Espirito Santo by adding explicit operators for weakening and contraction, which we call l/\-Gtz. This system contains only linear terms. For the proposed calculus we introduce the type assignment system with simple types. The presented system has a natural diagrammatic representation, which is used for proving the subject reduction property. We prove the strong normalisation property by embedding l/\-Gtz into the simply typed /\lxr calculus of Kesner and Lengrand.
Fichier non déposé

Dates et versions

ensl-00654762 , version 1 (22-12-2011)

Identifiants

  • HAL Id : ensl-00654762 , version 1

Citer

Pierre Lescanne, Silvia Ghilezan, Jelena Ivetic, Dragisa Zunic. Intuitionistic Sequent-Style Calculus with Explicit Structural Rules. Logic, Language, and Computation - 8th International Tbilisi Symposium on Logic, Language, and Computation, Sep 2009, Bakuriani, Georgia. pp.101-124. ⟨ensl-00654762⟩
131 Consultations
0 Téléchargements

Partager

More