Operations on records

Luca Cardelli, John C. MitchellLecture Notes in Computer Science 1991 · DOI · OpenAlex

Abstract

We define a simple collection of operations for creating and manipulating record structures, where records are intended as finite associations of values to labels. We study a second-order type system over these operations, supporting both subtyping and polymorphism. Our approach unifies and extends previous notions of records, bounded quantification, record extension, and parametrization by row-variables. The general aim is to provide foundations for concepts found in object-oriented languages, within the framework of typed lambda-calculus.
BibTeX
@inproceedings{cardelli1991operations,
  author = {Luca Cardelli and John C. Mitchell},
  title = {{Operations on records}},
  booktitle = {Lecture Notes in Computer Science},
  year = {1991},
  doi = {10.1007/bfb0018345},
}

Loading related content...

Figure