Définitions et calcul de l’alpha-équivalence - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2011

Définitions et calcul de l’alpha-équivalence

Résumé

Nous rappelons la définition de l’alpha-équivalence par réécriture, nous prouvons qu’elle est équivalente à celle donnée par J.L. Krivine dans [2] page 12. Nous prouvons que la condition « pour toute variable y sauf un nombre fini » est équivalente à deux conditions permettant de calculer l’alpha-équivalence, sans utiliser la notation de De Bruijn.
Fichier principal
Vignette du fichier
RR-LIG-013.pdf (5.93 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01354360 , version 1 (18-08-2016)

Identifiants

  • HAL Id : hal-01354360 , version 1

Citer

Michel Lévy. Définitions et calcul de l’alpha-équivalence. [Research Report] RR-LIG-013, LIG. 2011, pp.9. ⟨hal-01354360⟩

Collections

LARA
31 Consultations
185 Téléchargements

Partager

Gmail Facebook X LinkedIn More