The infinitary lambda calculus of the infinite eta Böhm trees

@article{Severi2017TheIL,
  title={The infinitary lambda calculus of the infinite eta B{\"o}hm trees},
  author={Paula Severi and Fer-Jan de Vries},
  journal={Mathematical Structures in Computer Science},
  year={2017},
  volume={27},
  pages={681-733}
}
In this paper we introduce a strong form of eta reduction called etabang that we use to construct a confluent and normalising infinitary lambda calculus, of which the normal forms correspond to Barendregt’s infinite eta Bohm trees. This new infinitary perspective on the set of infinite eta Bohm trees allows us to prove that the set of infinite eta Bohm trees is a model of the lambda calculus. The model is of interest because it has the same local structure as Scott’s D∞-models, i.e. two finite… CONTINUE READING

Similar Papers

Figures and Topics from this paper.

Explore Further: Topics Discussed in This Paper