Elaborating Inductive Definitions

@article{Dagand2012ElaboratingID,
  title={Elaborating Inductive Definitions},
  author={Pierre-{\'E}variste Dagand and Conor McBride},
  journal={CoRR},
  year={2012},
  volume={abs/1210.6390}
}
We present an elaboration of inductive definitions down to a universe of datatypes. The universe of datatypes is an internal presentation of strictly positive types within type theory. By elaborating an inductive definition – a syntactic artefact – to its code – its semantics – we obtain an internalised account of inductives inside the type theory itself: we claim that reasoning about inductive definitions could be carried in the type theory, not in the meta-theory as it is usually the case… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 7 times over the past 90 days. VIEW TWEETS
4 Citations
12 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 12 references

Towards a practical programming language based on dependent type theory

  • U. Norell
  • PhD thesis, Chalmers University of Technology,
  • 2007
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…