[Haskell-cafe] Functional progr., images, laziness and all therest

Ross Paterson ross at soi.city.ac.uk
Fri Jun 23 12:53:01 EDT 2006


On Thu, Jun 22, 2006 at 05:44:58PM +0100, I wrote:
> It works because Haskell 'data' definitions yield both an initial fixed
> point (with respect to strict functions) and a terminal fixed point (with
> respect to arbitrary functions), and moreover these are usually the same.
> The former is inductive, the latter co-inductive.  They differ only when
> the definition is strict in the recursive type, as in
> 
> 	data Nat = Zero | Succ !Nat

On second thoughts, I think the fixed points coincide in these cases
too.



More information about the Haskell-Cafe mailing list