Strong Normalization of the Typed lambda_ws-calculus - Archive ouverte HAL
Communication Dans Un Congrès Année : 2003

Strong Normalization of the Typed lambda_ws-calculus

René David
  • Fonction : Auteur
  • PersonId : 859236

Résumé

The lambda_ws-calculus is a lambda-calculus with explicit substitutions that satisfies the desired properties of such a calculus: step by step simulation of beta, confluence on terms with meta-variables and preservation of the strong normalization. It was conjectured that simply typed terms of lambda_ws are strongly normalizable. This was proved in by Di Cosmo & al. by using a translation of lambda_ws into the proof nets of linear logic. We give here a direct and elementary proof of this result. The strong normalization is also proved for terms typable with second order types (the extension of Girard's system~F). This is a new result.
Fichier principal
Vignette du fichier
csl_17.pdf (168.21 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00099580 , version 1 (26-09-2006)
inria-00099580 , version 2 (18-05-2009)

Identifiants

  • HAL Id : inria-00099580 , version 2

Citer

René David, Bruno Guillaume. Strong Normalization of the Typed lambda_ws-calculus. Computer Science Logic'03, Aug 2003, Vienna, Austria. pp.155-168. ⟨inria-00099580v2⟩
307 Consultations
178 Téléchargements

Partager

More