Un Lambda-Calcul Atomique - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Un Lambda-Calcul Atomique

Tom Gundersen
  • Fonction : Auteur
  • PersonId : 935744
Michel Parigot
  • Fonction : Auteur
  • PersonId : 935746

Résumé

Nous introduisons un lambda-calcul avec partage explicite, le lambda-calcul atomique, dans lequel la duplication des sous-termes est faite pas à pas en fonction des constructeurs. Nous donnons une fonction de dénotation du lambda-calcul atomique dans le lambda-calcul et montrons que le lambda-calcul atomique simule la -réduction et préserve la normalisation forte. Nous donnons aussi un système de type pour le lambda-calcul atomique et montrons que la réduction préserve le type.

Mots clés

Fichier principal
Vignette du fichier
jfla2013-13.pdf (520.3 Ko) Télécharger le fichier
Origine : Accord explicite pour ce dépôt
Loading...

Dates et versions

hal-00779903 , version 1 (22-01-2013)

Identifiants

  • HAL Id : hal-00779903 , version 1

Citer

Tom Gundersen, Willem Heijltjes, Michel Parigot. Un Lambda-Calcul Atomique. JFLA - Journées francophones des langages applicatifs, Damien Pous and Christine Tasson, Feb 2013, Aussois, France. ⟨hal-00779903⟩
211 Consultations
119 Téléchargements

Partager

Gmail Facebook X LinkedIn More