A syntactical proof of the operational equivalence of two $\lambda$-terms - Archive ouverte HAL
Article Dans Une Revue Theoretical Computer Science Année : 1997

A syntactical proof of the operational equivalence of two $\lambda$-terms

René David
  • Fonction : Auteur
  • PersonId : 859236
Karim Nour

Résumé

In this paper we present a purely syntactical proof of the operational equivalence of $I=\lambda xx$ and the $\lambda$-term $J$ that is the $\eta$-infinite expansion of $I$.
Fichier principal
Vignette du fichier
THESE.pdf (66 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00381603 , version 1 (06-05-2009)

Identifiants

Citer

René David, Karim Nour. A syntactical proof of the operational equivalence of two $\lambda$-terms. Theoretical Computer Science, 1997, 180, pp.371-375. ⟨hal-00381603⟩
132 Consultations
61 Téléchargements

Altmetric

Partager

More