| | |
Summary: Syntactic Considerations on Recursive Types
Mart'in Abadi
ma@pa.dec.com
Systems Research Center
Digital Equipment Corporation
Marcelo P. Fiore \Lambda
mf@dcs.ed.ac.uk
LFCS
University of Edinburgh
Abstract
We study recursive types from a syntactic perspective.
In particular, we compare the formulations of recurs
ive types that are used in programming languages and
formal systems. Our main tool is a new syntactic ex
planation of type expressions as functors. We also in
troduce a simple logic for programs with recursive types
in which we carry out our proofs.
1 Introduction
Recursive types are common in both programming lan
guages and formal systems. By now, there is a deep and
|
