Sound and Complete Elimination of Singleton Kinds (2000)
Cached
Download Links
by
Karl Crary
| Venue: | In Third Workshop on Types in Compilation |
| Citations: | 11 - 5 self |
BibTeX
@TECHREPORT{Crary00soundand,
author = {Karl Crary},
title = {Sound and Complete Elimination of Singleton Kinds},
institution = {In Third Workshop on Types in Compilation},
year = {2000}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Singleton kinds provide an elegant device for expressing type equality information resulting from modern module languages, but they can complicate the metatheory of languages in which they appear. I present a translation from a language with singleton kinds to one without, and prove that translation to be sound and complete. This translation is useful for type-preserving compilers generating typed target languages.
