Collection · Mathématiques
Théorie des modèles
Dans Sciences
32 cartes7 joueurs l'ont commencée
Collection « Théorie des modèles » sur Wikicard : 32 cartes tirées de Wikipédia, dont Isomorphisme, Théorème de complétude de Gödel, Théorie des modèles. Terminée, elle donne un badge brodé « Argent », généré pour elle par IA.
Ses cartes
Théorèmes d'incomplétude de GödelLégendaireLes théorèmes d'incomplétude de Gödel sont deux théorèmes célèbres de logique mathématique, publiés par Kurt Gödel en 1931 dans son article Über formal unentscheidbare Sätze der…IsomorphismeLégendaireUn isomorphisme entre deux ensembles structurés est une application bijective qui préserve la structure, et dont la réciproque préserve aussi la structure.
- Théorie des modèlesÉpiqueLa théorie des modèles est une branche de la logique mathématique qui traite de la construction et de la classification des structures.
- Théorème de complétude de GödelÉpiqueEn 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…
- Théorème de Löwenheim-SkolemRareLe théorème de Löwenheim-Skolem peut alors s'énoncer par : si une formule est satisfaisable alors elle admet un modèle au plus dénombrable.
- Structure (logique mathématique)RareUne structure est un triplet mettant en relation: les symboles d'un langage aux éléments d'un ensemble via une fonction d'interprétation.
- Sémantique de KripkeRareLa sémantique de Kripke est une sémantique formelle utilisée pour les logiques non-classiques comme la logique intuitionniste et certaines logiques modales.
- Signature (logique)Peu communeUne signature est une liste de symboles de constante, de fonction ou de relation, chacun ayant une arité.
- Interprétation (logique)Peu communeUne interprétation est une attribution de sens aux symboles d'un langage formel.
- Complétude (logique)Peu communeLa complétude est appelée la correction, ou la cohérence : un système est correct par rapport à une propriété (principalement la validité sémantique) si chacun de ses théorèmes…
- Complexité descriptivePeu communeLa complexité descriptive est une branche de la théorie de la complexité et de la théorie des modèles, qui caractérise les classes de complexité en termes de logique qui permet de…
- SkolémisationPeu communeLa skolémisation d'une formule du calcul des prédicats est une transformation de cette formule, qui, dans le cas d'une forme prénexe, consiste à éliminer toutes les occurrences de…
- Équivalence élémentairePeu communeL'équivalence élémentaire est une notion typiquement logique en ce qu'elle fait intervenir le langage pour définir une relation entre structures.
- Jeu d'Ehrenfeucht-FraïsséCommuneJeu d'Ehrenfeucht-Fraïssé est de prouver que certaines propriétés ne sont pas exprimables en logique du premier ordre.
- Théorie complèteCommuneUne théorie complète est une théorie qui est équivalente à un ensemble maximal cohérent de propositions ; ceci signifie qu'elle est cohérente et que toute extension propre ne…
- Théorie k-catégoriqueCommuneEn logique mathématique, une théorie est dite k-catégorique pour un nombre cardinal k si elle a exactement un modèle de cardinalité k (à isomorphisme près).
- Modèle non standardCommuneUn modèle non standard d'une théorie est un modèle de celle-ci dont l'ensemble de base est différent du modèle « standard » de la théorie (quand il y en a un), l'exemple le plus…
- Théorie des modèles finisCommuneLa théorie des modèles finis est un sous-domaine de la théorie des modèles.
- Méthode du va-et-vientCommuneLa méthode du va-et-vient est une méthode pour démontrer l'isomorphisme entre des structures dénombrables vérifiant certaines conditions additionnelles.
- IndiscernablesCommuneLes indiscernables sont des objets qui ne peuvent être distingués par aucune propriété ou relation définies par une formule.
- Extension conservatriceCommuneUne extension conservatrice (ou conservative) d'une théorie T1 si le langage de T2 étend le langage de T1, si chaque théorème de T1 est un théorème de T2 et si tout théorème de T2…
- Ensemble définissableCommuneUn ensemble définissable dans une structure donnée d'ensemble de base M est un sous-ensemble de Mm (m entier naturel) pour lequel on peut trouver une formule du langage de la…
- Type (théorie des modèles)CommuneUn type est un ensemble de formules à une même variable libre, consistant avec une théorie donnée, c'est-à-dire tel qu'il existe un modèle de la théorie en question dont un…
- Théorème d'Ax-GrothendieckCommuneLe théorème d'Ax-Grothendieck est un résultat d'algèbre sur l'injectivité et la surjectivité des polynômes qui a été prouvé indépendamment par James Ax et Alexandre Grothendieck.
- Théorème de TrakhtenbrotCommuneLe théorème de Trakhtenbrot dit que le problème de validité d'une formule de la logique du premier ordre sur la classe des modèles finis est indécidable.
- Théorie modèle-complèteCommuneEn théorie des modèles, une théorie T {\displaystyle T} est dite modèle-complète si tout plongement entre modèle de T {\displaystyle T} est élémentaire.
- Structure automatiqueCommuneUne structure automatique est une structure définie à partir d'automates finis.
- Groupe stableCommuneUn groupe stable est une structure de groupe G = ( G ; ⋅ , … ) {\displaystyle {\mathcal {G}}=(G;\,\cdot \,,\ldots )} , avec éventuellement d’autres applications, relations et…
- Diagramme (logique mathématique)CommuneLe diagramme d'une structure est un concept simple mais utile pour prouver des propriétés d'une théorie, comme la propriété d'amalgamation et le théorème des plongements joints de…
- Conjecture de VaughtCommuneLa conjecture de Vaught est une conjecture mathématique proposée par Robert Lawson Vaught dans le champ de la théorie des modèles.
- Sémantique des modèles stablesCommuneLa sémantique des modèles stables est une sémantique déclarative en programmation logique utilisant la négation par l'échec.
- Méthode d'automorphismeCommuneLa méthode d'automorphisme est une méthode permettant de démontrer la non-définissabilité d'un ensemble dans une structure.
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.