
11 Oct
2006
11 Oct
'06
11:46 a.m.
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