[Agda] induction-recursion

Nils Anders Danielsson nad at chalmers.se
Mon Jan 9 12:06:54 CET 2012


On 2012-01-09 04:52, wren ng thornton wrote:
> I'm quite familiar with induction, and with recursion, however I'm not
> so familiar with induction-recursion and induction-induction. Is there
> any good introduction to IR and II which covers both their definitions
> as well as _how_ they differ in strength from one another and their
> simpler cousins?

As far as I recall adding II to a theory (with certain properties)
doesn't make it stronger, while adding IR does.

Dybjer and Setzer have written a lot about induction-recursion:

   http://www.cse.chalmers.se/~peterd/papers/inductive.html

-- 
/NAD


More information about the Agda mailing list