Standard ML Type Generativity as Existential Quantification (1996)
Cached
Download Links
by
Claudio V. Russo
| Citations: | 2 - 1 self |
BibTeX
@TECHREPORT{Russo96standardml,
author = {Claudio V. Russo},
title = {Standard ML Type Generativity as Existential Quantification},
institution = {},
year = {1996}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
One of the distinguishing features of Standard ML is the use of type generativity. Each declaration of a datatype binds a globally fresh type name to the type identifier introduced. Type generativity has been regarded as an extra-logical device which, though desirable in a programming language to ensure data abstraction, bears no close resemblance to type theoretic constructs. We show that it corresponds precisely to existential quantification over types, and use the observation to suggest proper extensions to the current static semantics of Standard ML.
