[Haskell-cafe] beginner's problem about lists

Robert Dockins robdockins at fastmail.fm
Wed Oct 11 11:46:07 EDT 2006


On Oct 11, 2006, at 11:14 AM, Ross Paterson wrote:

> On Wed, Oct 11, 2006 at 11:04:49AM -0400, Robert Dockins wrote:
>> let q = seq q (FinCons 3 q) in q                    (beta)
>>
>> We have (from section 6.2):
>>    seq _|_ y = _|_
>>    seq x y = y    iff x /= _|_
>>
>> Now, here we have an interesting dilemma.
>
> The meaning of a recursive definition is the least fixed point of
> the equation, in this case _|_.  Same as let x = x in x.


Ah....... of course!  A simple explanation; I hoped there was one.   
It's nice that it coincides with what I wanted the answer to be. :-)



Rob Dockins

Speak softly and drive a Sherman tank.
Laugh hard; it's a long way to the bank.
           -- TMBG





More information about the Haskell-Cafe mailing list