cálculo lambda

Na lógica matemática e na ciência da computação, lambda cálculo , também escrito como cálculo-λ é um sistema formal que estuda funções recursivas computáveis, no que se refere a teoria da computabilidade, e fenômenos relacionados, como variáveis ligadas e substituição. Sua principal característica são as entidades que podem ser utilizadas como argumentos e retornadas como valores de outras funções. A parte relevante de lambda cálculo para computação ficou conhecida como lambda cálculo não tipado. O lambda cálculo tipado e o não tipado tem suas ideias aplicadas nos campos da lógica, e linguística, e tem tido um grande papel no desenvolvimento da teoria de linguagens de programação (com a versão não tipada sendo a inspiração original para programação funcional, em particular Lisp, e a versão tipada contribuindo para fundamentar modernos e linguagens de programação). Neste artigo, a versão não tipada será discutida largamente.