Strong Normalization of the Typed lambda ws-calculus - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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. This calculus is known to preserve strong normalization of usual lambda-calculus and to be strongly normalizable for simply typed lambda-terms. This article gives an elementary proof of the strong normalization with simply typed terms and a proof of strong normalization for the second-order typed terms which is a new result. || Le lambda ws-calcul est un lambda-calcul avec substitutions explicites. On sait que ce calcul préserve la forte normalisation du labda-calcul usuel et qu'il a la forte normalisation pour les lambda-terme simplement typés. Cet article donne une preuve élém
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : inria-00099580 , version 1

Citer

René David, Bruno Guillaume. Strong Normalization of the Typed lambda ws-calculus. 17th International Workshop on Computer Science Logic 2003 - CSL'2003, Aug 2003, Vienne, Autriche, pp.155-168. ⟨inria-00099580v1⟩

Collections

UNIV-BREST
290 Consultations
146 Téléchargements

Partager

Gmail Facebook X LinkedIn More