Summary: Syntactic Considerations on Recursive Types
Systems Research Center
Digital Equipment Corporation
Marcelo P. Fiore \Lambda
University of Edinburgh
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.
Recursive types are common in both programming lan
guages and formal systems. By now, there is a deep and