About: Gödel's completeness theorem     Goto   Sponge   NotDistinct   Permalink

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

AttributesValues
rdfs:label
  • Gödel's completeness theorem (en)
  • Gödelscher Vollständigkeitssatz (de)
  • Teorema de completitud de Gödel (es)
  • Teorema di completezza di Gödel (it)
  • Théorème de complétude de Gödel (fr)
  • Volledigheidsstelling van Gödel (nl)
  • Теорема Геделя про повноту (uk)
  • ゲーデルの完全性定理 (ja)
rdfs:comment
  • En logique mathématique, le théorème de complétude du calcul des prédicats du premier ordre dresse une correspondance entre la sémantique et les démonstrations d'un système de déduction en logique du premier ordre. Théorème de complétude de la logique du premier ordre — Soit T une théorie de la logique du premier ordre. Soit une formule φ de la logique du premier ordre. Si φ est conséquence sémantique de T alors φ est conséquence syntaxique de T. (fr)
rdfs:seeAlso
sameAs
Wikipage page ID
Wikipage revision ID
dbo:wikiPageWikiLink
Link from a Wikipage to an external page
page length (characters) of wiki page
dct:subject
prop-fr:wikiPageUsesTemplate
prov:wasDerivedFrom
prop-fr:nom
  • Théorème (fr)
  • Théorème de complétude de la logique du premier ordre (fr)
prop-fr:énoncé
  • Soit T une théorie de la logique du premier ordre. Si T est cohérente, alors T admet un modèle. (fr)
  • Soit T une théorie de la logique du premier ordre. Soit une formule φ de la logique du premier ordre. Si φ est conséquence sémantique de T alors φ est conséquence syntaxique de T. (fr)
foaf:isPrimaryTopicOf
named after
has abstract
  • En logique mathématique, le théorème de complétude du calcul des prédicats du premier ordre dresse une correspondance entre la sémantique et les démonstrations d'un système de déduction en logique du premier ordre. En termes intuitifs le théorème de complétude construit un pont entre vérité et démontrabilité formelle : tout énoncé vrai est démontrable. Plus précisément le théorème de complétude affirme que si un énoncé est conséquence sémantique d'une théorie que l'on peut décrire dans le formalisme du calcul des prédicats du premier ordre, c'est-à-dire qu'il est vrai dans tous les modèles de cette théorie, alors il est conséquence syntaxique de cette théorie : il existe une démonstration formelle qui déduit cet énoncé à partir des axiomes de la théorie en utilisant les règles d'un système de déduction comme la déduction naturelle, le calcul des séquents ou un système à la Hilbert. Théorème de complétude de la logique du premier ordre — Soit T une théorie de la logique du premier ordre. Soit une formule φ de la logique du premier ordre. Si φ est conséquence sémantique de T alors φ est conséquence syntaxique de T. (fr)
is part of
Faceted Search & Find service v1.16.111 as of Oct 19 2022


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
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, 13 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software