📣 Help Shape the Future of UKRI's Gateway to Research (GtR)

We're improving UKRI's Gateway to Research and are seeking your input! If you would be interested in being interviewed about the improvements we're making and to have your say about how we can make GtR more user-friendly, impactful, and effective for the Research and Innovation community, please email gateway@ukri.org.

Theory And Applications of Induction Recursion

Lead Research Organisation: University of Nottingham
Department Name: School of Computer Science

Abstract

Abstracts are not currently available in GtR for all funded research. This is normally because the abstract was not required at the time of proposal submission, but may be because it included sensitive information such as personal details.

Publications

10 25 50
 
Description We were looking at extensions of the container formalism (indexed containers and higher order containers) which are special cases of inductive-recursive definitions. We also proposed a categorical semantics for inductive-inductive definitions another variation on the project theme. We have shown that in some cases inductive-recursive definitions can be reduced to inductive-inductive definitions.
Exploitation Route Our categorical semantics provided important impact to the study of Higher Inductive Types in the context of Homotopy Type Theory which is the subject of current research.
Sectors Digital/Communication/Information Technologies (including Software)

URL https://en.wikipedia.org/wiki/Induction-recursion