Metraipolis › archive › dc_351e2cfe2773
Cálculo lambda — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/C%C3%A1lculo_lambda
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-05T08:00:17.267Z
- SHA-256 of the archived text
095f2fb2faf51451869924e21d155543c82be977153b88654f0085ff7f336fa3- Stable URL of this page
https://metraipolis.com/documento/dc_351e2cfe2773
How to cite
Cálculo lambda — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/C%C3%A1lculo_lambda (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_351e2cfe2773 (Metraipolis archive dc_351e2cfe2773, sha256 095f2fb2faf51451869924e21d155543c82be977153b88654f0085ff7f336fa3)
BibTeX
@misc{dc351e2cfe2773,
title = {Cálculo lambda — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/C%C3%A1lculo_lambda},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_351e2cfe2773; sha256 095f2fb2faf51451869924e21d155543c82be977153b88654f0085ff7f336fa3},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/C%C3%A1lculo_lambda. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En lógica matemática, el cálculo lambda es un sistema formal diseñado para investigar la definición de función, la noción de aplicación de funciones y la recursión. Fue introducido por Alonzo Church y Stephen Kleene en la década de 1930 como parte de sus investigaciones sobre los fundamentos de las matemáticas. Church usó el cálculo lambda en 1936 para resolver el Entscheidungsproblem. Puede ser usado para definir de manera limpia y precisa qué es una "función computable". El interrogante de si dos expresiones del cálculo lambda son equivalentes no puede ser resuelto por un algoritmo general. Esta fue la primera pregunta, incluso antes que el problema de la parada, cuya indecidibilidad fue probada. El cálculo lambda tiene una gran influencia sobre los lenguajes funcionales, como Lisp, ML y Haskell. Se puede considerar al cálculo lambda como uno de los lenguajes universales de programación más minimalistas. Consiste en una regla de transformación simple (sustitución de variables) y un esquema simple para definir funciones. El cálculo lambda es universal porque cualquier función computable puede ser expresada y evaluada a través de él. Por lo tanto, es equivalente a las máquinas de Turing. Sin embargo, el cálculo lambda no hace énfasis en el uso de reglas de transformación y no considera las máquinas reales que pueden implementarlo. Se trata de una propuesta más cercana al software que al hardware. Este artículo se enfocará sobre el cálculo lambda sin tipos, como fue diseñado originalmente por Church. Desde entonces, algunos cálculo lambda tipados fueron creados. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico). Fonte: Wikipedia in spagnolo, voce «Cálculo lambda» — https://es.wikipedia.org/wiki/C%C3%A1lculo_lambda Wikidata Q242028: «sistema formale definito nel 1936 dal matematico Alonzo Church» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q242028 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/C%C3%A1lculo_lambda?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 174951667, consultata il 2026-11-05T07:52:34.625Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d20f1119541cf5903373aa3b8bb0ede112cc7e933fa097113658f1a91453bb6c