Intersection Types and Lambda Theories

  title={Intersection Types and Lambda Theories},
  author={M.Dezani-Ciancaglini and S.Lusin},
We illustrate the use of intersection types as a semantic tool for showing properties of the lattice of λ-theories. Relying on the notion of easy intersection type theorywe successfully build a filter model in which the interpretation of an arbitrary simple easy term is any filter which can be described in an uniform way by a recursive predicate. This allows us to prove the consistency of a well-know λ-theory: this consistency has interesting consequences on the algebraic structure of the… CONTINUE READING

Topics from this paper.


Publications referenced by this paper.

Simple easy terms

  • B. Boerboom
  • 2002

Compositional characterization of λterms using Intersection Types

  • F. Honsell M. Dezani-Ciancaglini, Y. Motohama
  • 2000

On the Jacopini tecnique

  • A. Salibra
  • Inform . and Comput .
  • 1997

An extension of the basic functionality theory for the λcalculus

  • M. Dezani-Ciancaglini
  • Notre Dame J . Formal Logic
  • 1980

Continuous lattices

  • D. Scott.
  • Toposes , algebraic geometry and logic
  • 1980

Similar Papers

Loading similar papers…