Indexed containers

Thorsten Altenkirch, Neil Ghani, Peter Hancock, Conor McBride, Peter Morris

Research output: Contribution to journalArticlepeer-review

39 Citations (Scopus)

Abstract

We show that the syntactically rich notion of strictly positive families can be reduced to a core type theory with a fixed number of type constructors exploiting the novel notion of indexed containers. As a result, we show indexed containers provide normal forms for strictly positive families in much the same way that containers provide normal forms for strictly positive types. Interestingly, this step from containers to indexed containers is achieved without having to extend the core type theory. Most of the construction presented here has been formalized using the Agda system.
Original languageEnglish
Article numbere5
Number of pages41
JournalJournal of Functional Programming
Volume25
DOIs
Publication statusPublished - 20 May 2015

Keywords

  • core type theory
  • indexed containers

Fingerprint

Dive into the research topics of 'Indexed containers'. Together they form a unique fingerprint.

Cite this