About: Curry–Howard correspondence

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Curry–Howard correspondence Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Відповідність Каррі — Говарда (uk) Correspondance de Curry-Howard (fr) Curry-Howard-Isomorphismus (de) Curry–Howard correspondence (en) Izomorfizm Curry’ego-Howarda (pl) カリー＝ハワード同型対応 (ja) 柯里-霍华德同构 (zh)
rdfs:comment	La correspondance de Curry-Howard, appelée également isomorphisme de Curry-de Bruijn-Howard, correspondance preuve/programme ou correspondance formule/type, est une série de résultats à la frontière entre la logique mathématique, l'informatique théorique et la théorie de la calculabilité. Ils établissent des relations entre les démonstrations formelles d'un système logique et les programmes d'un modèle de calcul. Les premiers exemples de correspondance de Curry-Howard remontent à 1958, date à laquelle Haskell Curry remarqua l'analogie formelle entre les démonstrations des systèmes à la Hilbert et la logique combinatoire, puis à 1969 où William Alvin Howard remarqua que les démonstrations en déduction naturelle intuitionniste pouvaient formellement se voir comme des termes du lambda-calcul (fr)
rdfs:seeAlso	https://www.quora.com/topic/Curry–Howard-Correspondence
sameAs	Curry–Howard correspondence Curry–Howard correspondence Curry–Howard correspondence Curry–Howard correspondence Curry–Howard correspondence Curry–Howard correspondence Curry–Howard correspondence Curry–Howard correspondence Curry–Howard correspondence Curry–Howard correspondence Curry–Howard correspondence Curry–Howard correspondence Curry–Howard correspondence Curry–Howard correspondence Curry–Howard correspondence Curry–Howard correspondence Curry–Howard correspondence
Wikipage page ID	167076 (xsd:integer)
Wikipage revision ID	175623087 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Théorie_de_la_démonstration dbpedia-fr:Arithmétique_du_second_ordre dbpedia-fr:Automath Software patent Calculus of constructions Sequent calculus category-fr:Calculabilité category-fr:Logique_mathématique category-fr:Théorie_des_types dbpedia-fr:Catégorie_cartésienne dbpedia-fr:Déduction_naturelle dbpedia-fr:Démonstration_automatique_de_théorèmes Primitive recursive function Haskell Curry Theoretical computer science Isomorphism dbpedia-fr:Jean-Louis_Krivine dbpedia-fr:Jean-Yves_Girard Joachim Lambek dbpedia-fr:Kurt_Gödel Lambda calculus dbpedia-fr:Logique_combinatoire dbpedia-fr:Logique_intuitionniste dbpedia-fr:Logique_linéaire dbpedia-fr:Logique_mathématique dbpedia-fr:Loi_de_Peirce dbpedia-fr:Nicolaas_Govert_de_Bruijn dbpedia-fr:Réalisabilité dbpedia-fr:Stephen_Cole_Kleene dbpedia-fr:Système_F dbpedia-fr:Système_T dbpedia-fr:Système_de_gestion_d'exceptions dbpedia-fr:Système_à_la_Hilbert dbpedia-fr:Sémantique_dénotationnelle Thierry Coquand dbpedia-fr:Thoralf_Skolem dbpedia-fr:Théorie_de_la_calculabilité dbpedia-fr:Théorie_de_la_démonstration Gödel's completeness theorem Gödel's incompleteness theorems William Alvin Howard dbpedia-fr:Déduction_modulo dbpedia-fr:Réalisabilité_classique dbpedia-fr:Système_T1
Link from a Wikipage to an external page	http://www.paultaylor.eu/stable/Proofs%2BTypes.html
page length (characters) of wiki page	9684 (xsd:nonNegativeInteger)
dct:subject	category-fr:Théorie_de_la_démonstration category-fr:Calculabilité category-fr:Logique_mathématique category-fr:Théorie_des_types
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:References dbpedia-fr:Modèle:Référence_nécessaire
prov:wasDerivedFrom	wikipedia-fr:Correspondance_de_Curry-Howard?oldid=175623087&ns=0
foaf:isPrimaryTopicOf	wikipedia-fr:Correspondance_de_Curry-Howard
named after	Haskell Curry William Alvin Howard
has abstract	La correspondance de Curry-Howard, appelée également isomorphisme de Curry-de Bruijn-Howard, correspondance preuve/programme ou correspondance formule/type, est une série de résultats à la frontière entre la logique mathématique, l'informatique théorique et la théorie de la calculabilité. Ils établissent des relations entre les démonstrations formelles d'un système logique et les programmes d'un modèle de calcul. Les premiers exemples de correspondance de Curry-Howard remontent à 1958, date à laquelle Haskell Curry remarqua l'analogie formelle entre les démonstrations des systèmes à la Hilbert et la logique combinatoire, puis à 1969 où William Alvin Howard remarqua que les démonstrations en déduction naturelle intuitionniste pouvaient formellement se voir comme des termes du lambda-calcul typé. La correspondance de Curry-Howard a joué un rôle important en logique, car elle a établi un pont entre théorie de la démonstration et informatique théorique. On la retrouve utilisée sous une forme ou une autre dans de très nombreux travaux allant des années 1960 à nos jours : sémantique dénotationnelle, logique linéaire, réalisabilité, démonstration automatique, etc. (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Curry-Howard dbpedia-fr:Automath Software patent Calculus of constructions First-order logic dbpedia-fr:Continuation_(informatique) dbpedia-fr:Coq_(logiciel) Correspondence dbpedia-fr:Déduction_naturelle dbpedia-fr:Démonstration_constructive Haskell Curry History of logic Computer science

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 11 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software