Department of Computer Science and Technology

Technical reports

DI-domains as a model of polymorphism

Thierry Coquand, Carl Gunter, Glynn Winskel

May 1987, 19 pages

Abstract

This paper investigates a model of the polymorphic lambda calculus recently described by Girard (1985). This model differs from earlier ones in that all the types are interpreted as domains rather than closures or finitary projections on a universal domain. The objective in this paper is to generalize Girard’s construction to a larger category called dI-domains, and secondly to show how Girard’s construction (and this generalization) can be done abstractly. It demonstrates that the generalized construction can be used to do denotational semantics in the ordinary way, but with the added feature of type polymorphism.

Full text

PDF (0.8 MB)

BibTeX record

@TechReport{UCAM-CL-TR-107,
  author =	 {Coquand, Thierry and Gunter, Carl and Winskel, Glynn},
  title = 	 {{DI-domains as a model of polymorphism}},
  year = 	 1987,
  month = 	 may,
  url = 	 {https://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-107.pdf},
  institution =  {University of Cambridge, Computer Laboratory},
  number = 	 {UCAM-CL-TR-107}
}