[Haskell-cafe] Language extensions
Jules Bean
jules at jellybean.co.uk
Thu May 31 10:14:46 EDT 2007
Roberto Zunino wrote:
> Ah, silly me! I checked that inequality was preserved, but forgot that
> (==) diverges on infinite list!
>
> Indeed, strictly speaking, Eq [] does not satisfy the Eq invariant x==x.
All haskell types contain divergence. So all Eq types have exactly this
same problem.
We 'like' infinite lists because they are a kind of 'productive
divergence'. But they still diverge.
Jules
More information about the Haskell-Cafe
mailing list