[Agda] Understanding productivity

Nils Anders Danielsson nad at chalmers.se
Mon Nov 5 10:49:44 CET 2012


On 2012-11-02 23:20, Daniel Peebles wrote:
> I've been experimenting with more constructive definitions of
> Data.Nat.InfinitelyOften for some experiments with primality.

I have some definitions in

   http://www.cse.chalmers.se/~nad/listings/codata/InfinitelyOften.html.

> [...] I don't understand what conditions it's using to figure it out.

There is a simplified explanation in the following paper (Section 2.5):

   Subtyping, Declaratively
   An Exercise in Mixed Induction and Coinduction
   Nils Anders Danielsson and Thorsten Altenkirch
   http://www.cse.chalmers.se/~nad/publications/danielsson-altenkirch-subtyping.html

This explanation ignores size-change termination.

-- 
/NAD


More information about the Agda mailing list