English

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

Logic 2009-05-07 v1

Abstract

In this paper we present a purely syntactical proof of the operational equivalence of I=λxxI=\lambda xx and the λ\lambda-term JJ that is the η\eta-infinite expansion of II.

Cite

@article{arxiv.0905.0769,
  title  = {A syntactical proof of the operational equivalence of two $\lambda$-terms},
  author = {René David and Karim Nour},
  journal= {arXiv preprint arXiv:0905.0769},
  year   = {2009}
}
R2 v1 2026-06-21T12:58:42.496Z