Hostname: page-component-74d7c59bfc-5zpl2 Total loading time: 0 Render date: 2026-01-30T10:30:07.262Z Has data issue: false hasContentIssue false

Container types categorically

Published online by Cambridge University Press:  01 March 2000

PAUL HOOGENDIJK
Affiliation:
Philips Research Laboratories, Prof. Holstlaan 4, 5656 AA Eindhoven, The Netherlands
OEGE DE MOOR
Affiliation:
Programming Research Group, Oxford University, Wolfson Building, Parks Road, Oxford OX1 3QD, UK

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

A program derivation is said to be polytypic if some of its parameters are data types. Often these data types are container types, whose elements store data. Polytypic program derivations necessitate a general, non-inductive definition of ‘container (data) type’. Here we propose such a definition: a container type is a relator that has membership. It is shown how this definition implies various other properties that are shared by all container types. In particular, all container types have a unique strength, and all natural transformations between container types are strong.

Information

Type
Research Article
Copyright
© 2000 Cambridge University Press
Submit a response

Discussions

No Discussions have been published for this article.