|
|
|
|
explicit form for currying
|
(Derivation)
|
|
|
In lambda calculus, we may express Currying functions and their inverses explicitly using lambda expressions. Suppose that $f$ is a function of two arguments. Then, if $c_2$ is the currying function which maps of two arguments to higher order functions, we have, by definition, $$ f(x, y) = ((c_2 (f)) (x)) (y). $$ We then have $$ c_2 (f) = \lambda_v (\lambda_u f(u,v)) , $$ hence $$ c_2 = \lambda_w (\lambda_v (\lambda_u w(u,v))). $$ Likewise, from the original equation, we see that $$ c_2^{-1} = \lambda_w (\lambda_{ab} (w(x))(y)) . $$
We can write similar expressions for any number of arguments:
etc.
Their inverses look as follows:
|
"explicit form for currying" is owned by rspuzio.
|
|
(view preamble | get metadata)
Cross-references: number, expressions, similar, equation, order, maps, arguments, lambda expressions, inverses, functions, currying, lambda calculus
This is version 2 of explicit form for currying, born on 2007-05-10, modified 2007-05-10.
Object id is 9358, canonical name is ExplicitFormForCurrying.
Accessed 1396 times total.
Classification:
| AMS MSC: | 68Q01 (Computer science :: Theory of computing :: General) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|