Containers: Constructing strictly positive types

@article{Abbott2005ContainersCS,
  title={Containers: Constructing strictly positive types},
  author={Michael Gordon Abbott and Thorsten Altenkirch and Neil Ghani},
  journal={Theor. Comput. Sci.},
  year={2005},
  volume={342},
  pages={3-27}
}
We introduce container functors as a representation of data types providing a new conceptual analysis of data structures and polymorphic functions. Our development exploits Type Theory as a convenient way to define constructions within locally cartesian closed categories. We show that container morphisms can be full and faithfully interpreted as polymorphic functions (i.e. natural transformations) and that in the presence of W-types all strictly positive types (including nested inductive and… CONTINUE READING
Highly Influential
This paper has highly influenced 21 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 166 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.

167 Citations

01020'07'10'13'16'19
Citations per Year
Semantic Scholar estimates that this publication has 167 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…