English

A Short Note on Collecting Dependently Typed Values

Programming Languages 2018-08-29 v1

Abstract

Within dependently typed languages, such as Idris, types can depend on values. This dependency, however, can limit the collection of items in standard containers: all elements must have the same type, and as such their types must contain the same values. We present two dependently typed data structures for collecting dependent types: \texttt{DList} and \texttt{PList}. Use of these new data structures allow for the creation of single succinct inductive ADT whose constructions were previously verbose and split across many data structures.

Keywords

Cite

@article{arxiv.1808.09234,
  title  = {A Short Note on Collecting Dependently Typed Values},
  author = {Jan de Muijnck-Hughes},
  journal= {arXiv preprint arXiv:1808.09234},
  year   = {2018}
}

Comments

A short paper illustrating minor semi-unpublished work

R2 v1 2026-06-23T03:46:04.852Z