2003
DOI: 10.1016/s0168-0072(02)00096-9
|View full text |Cite
|
Sign up to set email alerts
|

Induction–recursion and initial algebras

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

2
54
0

Year Published

2006
2006
2023
2023

Publication Types

Select...
9

Relationship

3
6

Authors

Journals

citations
Cited by 53 publications
(56 citation statements)
references
References 16 publications
2
54
0
Order By: Relevance
“…In this paper we have introduced the theory IR + of positive inductive-recursive definitions as a generalization of Dybjer and Setzer's theory IR of inductive-recursive definitions [DS99,DS03,DS06], different from the fibrational generalization explored in Ghani et al [GMNFS13]: by modifying both syntax and semantics of IR we have been able to broaden the semantics to all of Fam(C) and not just Fam |C|. The theory of IR + , with IR as a subtheory, paves the way to the analysis of more sophisticated data types which allow not only for the simultaneous definition of an inductive type X and of a recursive function f : X → D, but also takes the intrinsic structure between objects in the target type D into account.…”
Section: Discussionmentioning
confidence: 99%
“…In this paper we have introduced the theory IR + of positive inductive-recursive definitions as a generalization of Dybjer and Setzer's theory IR of inductive-recursive definitions [DS99,DS03,DS06], different from the fibrational generalization explored in Ghani et al [GMNFS13]: by modifying both syntax and semantics of IR we have been able to broaden the semantics to all of Fam(C) and not just Fam |C|. The theory of IR + , with IR as a subtheory, paves the way to the analysis of more sophisticated data types which allow not only for the simultaneous definition of an inductive type X and of a recursive function f : X → D, but also takes the intrinsic structure between objects in the target type D into account.…”
Section: Discussionmentioning
confidence: 99%
“…P pnq so that the eliminator for pN, r0, sucsq becomes P : N Ñ Set step 0 : 1 Ñ P p0q step suc : pn : Nq Ñ P pnq Ñ P psucpnqq elim 1 X pP, step 0 , step suc q : px : Nq Ñ P pxq For polynomial functors F , l F can be defined inductively over the structure of F as is given in e.g. Dybjer and Setzer [8]. However, l F and dmap F can be defined for any functor F : Set Ñ Set by defining l F pP, xq : ty : F pΣ z : A. P pzqq|Fpπ 0 qpyq xu dmap F pP, step c , xq : F pλy.xy, step c pyqyqpxq .…”
Section: Warm-up: a Generic Eliminator For An Inductive Definitionmentioning
confidence: 99%
“…One could imagine that that inductive-inductive definitions could be described by functors mapping families of sets to families of sets (similar to the situation for induction-recursion [8]), but this fails to take into account that the constructors for B should be able to refer to the constructors for A. Thus, we will see that the constructor for B can be described by an operation Arg B : pA : SetqpB : A Ñ Setqpc : Arg A pA, Bq Ñ Aq Ñ Arg A pA, Bq Ñ Set where c : Arg A pA, Bq Ñ A refers to the already defined constructor for A.…”
Section: Introductionmentioning
confidence: 99%
“…Induction-recursion (IR), developed in the seminal works of Peter Dybjer and Anton Setzer [9,10,11], remedies this deficiency. The key feature of an inductive-recursive definition is the simultaneous inductive definition of a small type X of indices together with the recursive definition of a function T : X !…”
Section: Introductionmentioning
confidence: 99%