[Haskell] Impredicative Types?
Ashley Yakeley
ashley at semantic.org
Tue Feb 17 14:40:18 EST 2004
In article <Pine.LNX.4.21.0402161643310.20625-100000 at dark.darkweb.com>,
Ben Rudiak-Gould <benrg at dark.darkweb.com> wrote:
> > Bear in mind you can't even write IO (forall t. whatever) in Haskell.
>
> True, but why is this? Is there a deep reason why we can use nested
> foralls as the arguments to (->), but not as the arguments to any other
> type constructor?
Apparently it makes type-checking Very Very Hard. Simon PJ may have
explained it to me ("impredicative", he called it), but I don't remember
offhand.
--
Ashley Yakeley, Seattle WA
More information about the Haskell
mailing list