[TYPES] Isorecursive types and type abstraction
Edsko de Vries
devriese at cs.tcd.ie
Thu Jan 24 13:05:43 EST 2008
Hi Stephanie,
> What you need is a higher-kinded version of Fix (parameterized
> recursive type), with the associated fold and unfold rules. You can
> find these rules in the paper:
>
> Flexible Type Analysis, Karl Crary and Stephanie Weirich, ICFP 99
>
> http://www.seas.upenn.edu/~sweirich/papers/lx/lxpaper.pdf
Thank you for your answer. The paper looks interesting and I will study
it. Do I understand correctly that it will give me a fix operator that
allows me to rewrite Perfect and lift the /\A over the Fix operator,
just like for List?
In a way though that circumvents the problem I'm having rather than
solving it. That is ok, but it does mean having to introduce a more
complicated Fix operator, and it seems to me that there should be
simpler solution. But perhaps there isn't.
Either, I appreciate the pointer. Thanks!
Edsko
More information about the Types-list
mailing list