Constructing strictly positive families (2007)
Cached
Download Links
- [www.cs.nott.ac.uk]
- [cs.nott.ac.uk]
- [www.cs.nott.ac.uk]
- DBLP
Other Repositories/Bibliography
by
Peter Morris
,
Thorsten Altenkirch
| Venue: | In The Australasian Theory Symposium (CATS2007 |
| Citations: | 7 - 3 self |
BibTeX
@INPROCEEDINGS{Morris07constructingstrictly,
author = {Peter Morris and Thorsten Altenkirch},
title = {Constructing strictly positive families},
booktitle = {In The Australasian Theory Symposium (CATS2007},
year = {2007}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present an inductive definition of a universe containing codes for strictly positive families (SPFs) such as vectors or simply typed lambda terms. This construction extends the usual definition of inductive strictly positive types as given in previous joint work with McBride. We relate this to Indexed Containers, which were recently proposed in joint work with Ghani, Hancock and McBride. We demonstrate by example how dependent types can be encoded in this universe and give examples for generic programs.
