Intersection Types and Lambda Theories
Logic in Computer Science
2007-05-23 v1
Abstract
We illustrate the use of intersection types as a semantic tool for showing properties of the lattice of lambda theories. Relying on the notion of easy intersection type theory we 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 predicate. This allows us to prove the consistency of a well-know lambda theory: this consistency has interesting consequences on the algebraic structure of the lattice of lambda theories.
Keywords
Cite
@article{arxiv.cs/0211011,
title = {Intersection Types and Lambda Theories},
author = {M. Dezani-Ciancaglini and S. Lusin},
journal= {arXiv preprint arXiv:cs/0211011},
year = {2007}
}