2014
DOI: 10.1017/s0960129514000127
|View full text |Cite
|
Sign up to set email alerts
|

Containers, monads and induction recursion

Abstract: Induction recursion offers the possibility of a clean, simple and yet powerful meta-language for the type system of a dependently typed programming language. At its crux, induction recursion allows us to define a universe, that is a set U of codes and a decoding function T : U → D which assigns to every code u : U, a value T, u of some type D, e.g. the large type Set of small types or sets. The name induction recursion refers to the build-up of codes in U using inductive clauses, simultaneously with the defini… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2015
2015
2015
2015

Publication Types

Select...
2

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(2 citation statements)
references
References 15 publications
0
2
0
Order By: Relevance
“…Now, as Ghani and Hancock observe, IR I is a (relative) monad [13]. 5 Indeed, it is the free monad generated by σ and δ.…”
Section: An Introduction or Reimmersion In Induction-recursionmentioning
confidence: 89%
“…Now, as Ghani and Hancock observe, IR I is a (relative) monad [13]. 5 Indeed, it is the free monad generated by σ and δ.…”
Section: An Introduction or Reimmersion In Induction-recursionmentioning
confidence: 89%
“…This is where we take most of our inspiration from. Recently, Ghani and Hancock [18] have shed new light on this construction. The idea of a universe of data types is also present in Epigram 2 [9], and has previously been used by Altenkirch, Ghani, Morris and McBride to study strictly positive types [23] and strictly positive families [22] (see also Morris' thesis [21]).…”
Section: Introductionmentioning
confidence: 99%