Metraipolis › archive › dc_e996002aa078
Déduction naturelle — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/D%C3%A9duction_naturelle
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-06T16:28:45.541Z
- SHA-256 of the archived text
b3d867010c47a3f4c2769312afdea147a975148de4e42644061adf831df3f163- Stable URL of this page
https://metraipolis.com/documento/dc_e996002aa078
How to cite
Déduction naturelle — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/D%C3%A9duction_naturelle (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e996002aa078 (Metraipolis archive dc_e996002aa078, sha256 b3d867010c47a3f4c2769312afdea147a975148de4e42644061adf831df3f163)
BibTeX
@misc{dce996002aa078,
title = {Déduction naturelle — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/D%C3%A9duction_naturelle},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e996002aa078; sha256 b3d867010c47a3f4c2769312afdea147a975148de4e42644061adf831df3f163},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/D%C3%A9duction_naturelle. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En logique mathématique, la déduction naturelle est un système formel où les règles de déduction des démonstrations sont proches des façons naturelles de raisonner. C'est une étape importante de l'histoire de la théorie de la démonstration pour plusieurs raisons : contrairement aux systèmes à la Hilbert fondés sur des listes d'axiomes logiques plus ou moins ad hoc, la déduction naturelle repose sur un principe systématique de symétrie : pour chaque connecteur, on donne une paire de règles duales (introduction/élimination) ; elle a conduit Gentzen à inventer un autre formalisme très important en théorie de la démonstration, encore plus « symétrique » : le calcul des séquents ; elle a permis dans les années 1960 d'identifier la première instance de l'isomorphisme de Curry-Howard. La terminologie « déduction naturelle » a été suggérée, par Gentzen, eu égard à l'aspect peu intuitif des systèmes à la Hilbert. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Déduction naturelle» — https://fr.wikipedia.org/wiki/D%C3%A9duction_naturelle Wikidata Q1572108: «kind of proof calculus» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1572108 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/D%C3%A9duction_naturelle?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 240001663, consultata il 2026-11-06T16:25:33.337Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: be1a32e3d762c9bd9484a6ca46d73679494021af668710f2e1567d2e2d0b04be