Intuitionistic Sequent-Style Calculus with Explicit Structural Rules - ENS de Lyon - École normale supérieure de Lyon
Conference Papers Year : 2011

Intuitionistic Sequent-Style Calculus with Explicit Structural Rules

Silvia Ghilezan
  • Function : Author
  • PersonId : 916066
Jelena Ivetic
  • Function : Author
  • PersonId : 916067
Dragisa Zunic
  • Function : Author
  • PersonId : 916587

Abstract

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : ensl-00654762 , version 1

Cite

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 View
0 Download

Share

More