Getting Started | Lambda the Ultimate:From the PLT Scheme mailing list:
The plan:
So to revisit this again, what do you need to learn of the lambda calculus relative to FP?
A working programmer should have seen:
* syntax
* reductions (eval is a function via Church Rosser and Curry-Feys Standard Reduction theorems)
* scope vs de Bruijn indices
* beta vs beta-value, normal form [relevant in math] vs value [relevant in cs]
* basic denotational semantics (typed PCF suffices)
* typed lc plus type system, SNF
* extended with some amount of fancy type system stuff (say
explicit polymorphism)
That's approx 10 weeks worth of course material. Or 2 weeks of self-
study with a one-hour lunch break. (Tags:pltschemelambdalambda-calculusfpfunctional )