BibTeX
@MISC{_extensiblerecords,
author = {},
title = {Extensible Records in aPure Calculus of Subtyping},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
AbstractExtensible records were introduced by Mitchell Wand while studying type inference in a polymorphic l-calculus with record types. This paperdescribes a calculus with extensible records, F <:r, that can be translatedinto a simpler calculus, F <:, lacking any record primitives. Givenindependent axiomat izations of F <:r and F <: (the former being anextension of the latter) we show that the translation preserves typing, subtyping, and equality.F <:r can then be used as an expressive calculus of extensible records,either directly or to give meaning to yet other languages. We show that F<:r can express many of the standard benchmark examples that appear inthe literature.
