Etude polarisée du système L - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2009

Etude polarisée du système L

Abstract

Herbelin coined the name ``System L'' to refer to syntactical quotients of sequent calculi, in which two classes of terms interact in commands, in the manner of Curien's and Herbelin's lambda-bar-mu-mu-tilde calculus or Wadler's dual calculus. This paper introduces a system L that has constructs for all connectives of second order linear logic, and that shifts focus from the old code/environment interaction to a game between positives and negatives. L provides quotients for major second order sequent calculi, in their right-hand-side-sequents formulation as well as their two-sided-sequents formulation, namely LL, LK and LLP. The logician reader will appreciate the unifying framework for the study of sequent calculi it claims to be, whereas the computer scientist reader will appreciate the fact that it is a step toward Herbelin's project of rebuilding a theory of computation that puts ``call by name'' and ``call by value'' on an equal footing --- in particular is L involved with respect to reduction strategies, to wit that a cut elimination protocol that enjoys the Curch-Rosser property seems to stand out, and it allows to mix lazy and eager aspects. The principal tool for the study of this system is classical realizability, a consequence being that this tool is now extended to call by value.
Fichier principal
Vignette du fichier
etude_polarisee_du_systeme_l.pdf (488.98 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00295005 , version 1 (11-07-2008)
inria-00295005 , version 2 (12-07-2008)
inria-00295005 , version 3 (22-07-2008)
inria-00295005 , version 4 (23-01-2009)

Identifiers

  • HAL Id : inria-00295005 , version 4

Cite

Guillaume Munch-Maccagnoni. Etude polarisée du système L. 2009. ⟨inria-00295005v4⟩
386 View
133 Download

Share

Gmail Facebook X LinkedIn More