[Agda] Positive but not strictly positive types

Martin Escardo m.escardo at cs.bham.ac.uk
Fri Apr 10 02:35:33 CEST 2015



On 10/04/15 01:21, Martin Escardo wrote:
> More interestingly, phi is also a final coalgebra. But I will skip
> this here, so that you have something to think about yourself. :-)

Actually, what I meant to say is that (N->2) is the final coalgebra.

Because we have ((N->2)->2) ~ N, exponentiating on both sides with
base 2, we get

 (((N->2)->2)->2) ~ (N->2).

So N->2 is another fixed point of ((- -> 2) -> 2), this time in such a
way as to get a final coalgebra.

Martin


More information about the Agda mailing list