Sciweavers

556 search results - page 1 / 112
» Generic Properties of Datatypes
Sort
View
AC
2003
Springer
13 years 10 months ago
Generic Properties of Datatypes
Roland Carl Backhouse, Paul F. Hoogendijk
MST
2008
121views more  MST 2008»
13 years 5 months ago
Datatype-Generic Termination Proofs
Abstract. Datatype-generic programs are programs that are parameterised by a datatype. We review the allegorical foundations of a methodology of designing datatype-generic programs...
Roland Carl Backhouse, Henk Doornbos
MPC
1998
Springer
83views Mathematics» more  MPC 1998»
13 years 9 months ago
Nested Datatypes
A nested datatype, also known as a non-regular datatype, is a parametrised datatype whose declaration involves different instances of the accompanying type parameters. Nested datat...
Richard S. Bird, Lambert G. L. T. Meertens
FPCA
1995
13 years 8 months ago
Bananas in Space: Extending Fold and Unfold to Exponential Types
Fold and unfold are general purpose functionals for processing and constructing lists. By using the categorical approach of modelling recursive datatypes as fixed points of funct...
Erik Meijer, Graham Hutton
ICFP
2010
ACM
13 years 6 months ago
The gentle art of levitation
We present a closed dependent type theory whose inductive types are given not by a scheme for generative declarations, but by encoding in a universe. Each inductive datatype arise...
James Chapman, Pierre-Évariste Dagand, Cono...