(Somebody who knows WTF they're talking about should probably look at this...)
Revision as of 17:24, 3 February 2007
A lambda abstraction is another name for an anonymous function. It gets its name from the usual notation for writing it - for example, . (Note: some sources write it as .)In Haskell source code, the Greek letter lambda is replaced by a backslash character ('
\ x -> x * x
There is actually a whole mathematical theory devoted to expressing computation entirely using lambda abstractions - the lambda calculus. Most functional programming languages (including Haskell) are based upon some extension of this idea.
When a lambda abstraction is applied to a value - for instance, - the result of the expression is determined by replacing every occurrence of the parameter variable (in this case x) with the parameter value (in this case 7). This is an eta reduction.