Jump to content

Induction-recursion

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Mdnahas (talk | contribs) at 17:20, 31 January 2013 (added "simultaneous" to definition.). 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 simultaneously 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.