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

René David (1) , Karim Nour (1)

1 LAMA - Laboratoire de Mathématiques

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$.

Domaines: Logique [math.LO]

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⟩