[PRL] Type question...
Bryan Chadwick
chadwick at ccs.neu.edu
Wed Oct 3 23:17:24 EDT 2007
Quick question. After thinking about a complex lambda term (really
just a poor man's recursion), I don't think it can be hand annotated
with simple types (if the language was extended to do so).
Is this correct? Thoughts?
Here's factorial without letrec...
(let ((fact (lambda (num)
((lambda (f n) (f f n))
(lambda (g m)
(if (< m 2) 1
(* m (g g (- m 1))))) num))))
(fact 5))
Thanks,
Bryan.
More information about the PRL
mailing list