Currificación

De Wikipedia, la enciclopedia libre

En la ciencia de la computación, currificar, inventada por Moses Schönfinkel y Gottlob Frege, es la técnica que consiste en transformar una función que utiliza múltiples argumentos (o más específicamente una n-tupla como argumento) en una función que utiliza un único argumento.

Contenido

[editar] Nomenclatura

El nombre "currificar", acuñado por Christopher Strachey en 1967, es una referencia al lógico Haskell Curry. Un nombre alternativo, Schönfinkelisation, ha sido propuesto.[1]

[editar] Definición

Dada una función f del tipo  f \colon (X \times Y) \to Z , currificándola sería una función del tipo  \mbox{curry}(f) \colon X \to (Y \to Z) . En otras palabras, curry(f) toma un argumento del tipo X y retorna una función del tipo  Y \to Z . Descurrificar es la transformación inversa.

Intuitivamente, la currificación expone que "Si ajustas algunos argumentos, tendrás una función de los argumentos restantes". Por ejemplo, si la función div significa la versión currificada de la operación x / y, entonces div con el parámetro x ajustado en 1 es otra función: igual que la función inv que devuelve la inversa multiplicativa de sus argumentos, definida por inv(y) = 1 / y.

La motivación práctica para currificar es que en ocasiones, muy seguidas, las funciones obtenidas al utilizar algunos, pero no todos, los argumentos en una función currificada pueden resultar útiles; por ejemplo, muchos lenguajes tienen una función o un operador similar a plus_one. Currificar hace fácil definir dichas funciones.

[editar] Referencias

  1. I. Heim and A. Kratzer (1998). Semantics in Generative Grammar. Blackwell.

[editar] Enlaces externos

Wikcionario

Herramientas personales
Crear un libro