## Expansion: the Crucial Mechanism for Type Inference with Intersection Types: Survey and Explanation (2005)

### Cached

### Download Links

- [www.macs.hw.ac.uk]
- [www.macs.hw.ac.uk]
- [www.macs.hw.ac.uk]
- [www.macs.hw.ac.uk]
- DBLP

### Other Repositories/Bibliography

Venue: | In: (ITRS ’04 |

Citations: | 17 - 7 self |

### BibTeX

@INPROCEEDINGS{Carlier05expansion:the,

author = {Sebastien Carlier and J. B. Wells},

title = {Expansion: the Crucial Mechanism for Type Inference with Intersection Types: Survey and Explanation},

booktitle = {In: (ITRS ’04},

year = {2005}

}

### OpenURL

### Abstract

The operation of expansion on typings was introduced at the end of the 1970s by Coppo, Dezani, and Venneri for reasoning about the possible typings of a term when using intersection types. Until recently, it has remained somewhat mysterious and unfamiliar, even though it is essential for carrying out compositional type inference. The fundamental idea of expansion is to be able to calculate the effect on the final judgement of a typing derivation of inserting a use of the intersection-introduction typing rule at some (possibly deeply nested) position, without actually needing to build the new derivation.