Induction-induction
In intuitionistic type theory (ITT), a discipline within mathematical logic, induction-induction is for simultaneously declaring some inductive type and some inductive predicate over this type. An inductive definition is given by rules for generating elements of some type. One can then define some predicate on that type by providing constructors for forming the elements of the predicate, such inductively on the way the elements of the type are generated. Induction-induction generalizes this situation since one can simultaneously define the type and the predicate, because the rules for generating elements of the type A:𝖳𝗒𝗉𝖾 are allowed to refer to the predicate B:A→𝖳𝗒𝗉𝖾.
Induction-induction can be used to define larger types including various universe constructions in type theory. and limit constructions in category/topos theory.
Wikipedia contributors, "Induction-induction", Wikipedia, revision 1382489856, retrieved 20 November 2026, source, CC BY-SA 4.0.