Function application

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In mathematics, function application is the act of applying a function to an argument from its domain so as to obtain the corresponding value from its range.

Representation[edit]

Function application is usually depicted by juxtaposing the variable representing the function with its argument encompassed in parentheses. For example, the following expression represents the application of the function ƒ to its argument x.

f(x) \,

In some instances, a different notation is used where the parentheses aren't required, and function application can be expressed just by juxtaposition. For example, the following expression can be considered the same as the previous one:

f\; x

The latter notation is especially useful in combination with the currying isomorphism. Given a function f : (X \times Y) \to Z, its application is represented as f(x, y)\! by the former notation and f \; \langle x, y \rangle by the latter. However, functions in curried form f : X \to (Y \to Z) can be represented by juxtaposing their arguments: f\; x \; y, rather than f(x)(y). This relies on function application being left-associative.

As an operator[edit]

Main article: Apply

Function application can be trivially defined as an operator, called Apply or $, by the following definition:

f \mathop{\,$\,} x = f(x)

The operator may also be denoted by a backtick (`).

If the operator is understood to be of low precedence and right-associative, the application operator can be used to cut down on the number of parentheses needed in an expression. For example;

f(g(h(j(x)))) \,

can be rewritten as:

f \mathop{\,$\,} g \mathop{\,$\,} h \mathop{\,$\,} j \mathop{\,$\,} x

However, this is perhaps more clearly expressed by using function composition instead:

(f \circ g \circ h \circ j)(x)

Other instances[edit]

Function application in the lambda calculus is expressed by β-reduction.

The Curry-Howard correspondence relates function application to the logical rule of modus ponens.

See also[edit]