Jump to content

Induction-recursion

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Andrewman327 (talk | contribs) at 08:30, 30 January 2013 (External links: clean up, added uncategorised tag using AWB (8853)). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In intuitionistic type theory (ITT), induction-recursion is a feature for declaring a type and function on that type. It allows the creation of larger types, such as universes, than inductive Types. The types created still remains predicative inside ITT.