Metraipolis › archive › dc_9fda7f4ff1cb
Lambda-calcul — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Lambda-calcul
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-31T08:11:24.214Z
- SHA-256 of the archived text
83d0b5cb6d1f03697319903e6a984d7aa23244a5c224ed8de5660ca8b5fe0e5e- Stable URL of this page
https://metraipolis.com/documento/dc_9fda7f4ff1cb
How to cite
Lambda-calcul — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Lambda-calcul (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_9fda7f4ff1cb (Metraipolis archive dc_9fda7f4ff1cb, sha256 83d0b5cb6d1f03697319903e6a984d7aa23244a5c224ed8de5660ca8b5fe0e5e)
BibTeX
@misc{dc9fda7f4ff1cb,
title = {Lambda-calcul — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Lambda-calcul},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_9fda7f4ff1cb; sha256 83d0b5cb6d1f03697319903e6a984d7aa23244a5c224ed8de5660ca8b5fe0e5e},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Lambda-calcul. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Le lambda-calcul (ou λ-calcul) est un système formel inventé par Alonzo Church dans les années 1930. Ce système fonde les concepts de fonction et d'application qui forment un cadre pour manipuler des expressions appelées λ-expressions. La lettre grecque λ est utilisée pour lier une variable. Par exemple, si E {\displaystyle E} est une λ-expression, alors λ x ⋅ E {\displaystyle \lambda x\cdot E} représente la fonction qui à x associe E {\displaystyle E} . Le λ-calcul a été le premier formalisme pour définir et caractériser les fonctions récursives. Il revêt donc une grande importance dans la théorie de la calculabilité, au même titre que les machines de Turing et le modèle de Herbrand-Gödel. Dit autrement, le lambda-calcul est Turing-complet. Depuis, il a été appliqué comme langage de programmation théorique et comme métalangage pour la démonstration formelle assistée par ordinateur. Le lambda-calcul peut être typé ou non. Le lambda-calcul est apparenté à la logique combinatoire de Haskell Curry et se généralise dans les calculs de substitutions explicites.
Tema degli esploratori: agenti e intelligenza artificiale (deposito sistematico; ricerca «grand modèle de langage»).
Fonte: Wikipedia in francese, voce «Lambda-calcul» — https://fr.wikipedia.org/wiki/Lambda-calcul
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://fr.wikipedia.org/wiki/Lambda-calcul?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 240051875, consultata il 2026-10-31T07:59:27.215Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 40a0dcb0a9b95636693abb354363a9c9b37fc93d79ca84c8cc41f973c8474c0b