The Algebra of Expansion

  title={The Algebra of Expansion},
  author={S{\'e}bastien Carlier and Joe B. Wells},
  journal={Fundam. Inform.},
Expansion is an operation on typings (pairs of type environm e ts and result types) in type systems for the l-calculus. Expansion was originally introduced for calcul ating possible typings of a term in systems with intersection types. Unfortunately, definitions of expansion (even the most modern ones) have been di fficult for outsiders to absorb. This paper aims to clarify expansion an d make it more accessible to non-specialists by isolating the pure notion of expansion on its own… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
0 Extracted Citations
12 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 12 references


  • F. Baader
  • Nipkow.Term Rewriting and All That . Cambridge…
  • 1998

Similar Papers

Loading similar papers…