Intersection types and bounded polymorphism

  • Authors:
  • Benjamin C. Pierce

  • Affiliations:
  • Computer Science Dept., Lindley Hall 215, Indiana University, Bloomington, IN 47405, USA

  • Venue:
  • Mathematical Structures in Computer Science
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Intersection types and bounded quantification are complementary extensions of a first-order programming language with subtyping. We define a typed λ-calculus combining these extensions, illustrate its unusual properties, and develop basic proof-theoretic and semantic results leading to algorithms for subtyping and typechecking.