Easy Proofs of Löwenheim-Skolem Theorems by Means of Evaluation Games

Détails

ID Serval
serval:BIB_6C3AAE857E2A
Type
Actes de conférence (partie): contribution originale à la littérature scientifique, publiée à l'occasion de conférences scientifiques, dans un ouvrage de compte-rendu (proceedings), ou dans l'édition spéciale d'un journal reconnu (conference proceedings).
Collection
Publications
Institution
Titre
Easy Proofs of Löwenheim-Skolem Theorems by Means of Evaluation Games
Titre de la conférence
Proceedings of the Fourth International Conference on Tools for Teaching Logic
Auteur⸱e⸱s
Duparc J.
Editeur
Schloss Dagstuhl
Adresse
Rennes, France
Statut éditorial
Publié
Date de publication
2015
Peer-reviewed
Oui
Editeur⸱rice scientifique
Huertas M.A., Marcos J., Manzano M., Pinchinat S., Schwarzentruber F.
Volume
abs/1507.03665
Série
LIPIcs–Leibniz International Proceedings in Informatics
Pages
27-34
Langue
anglais
Notes
DBLP:journals/corr/Duparc15
Résumé
We propose a proof of the downward Löwenheim-Skolem that relies on strategies deriving from evaluation games instead of the Skolem normal forms. This proof is simpler, and easily understood by the students, although it requires, when defining the semantics of first-order logic to introduce first a few notions inherited from game theory such as the one of an evaluation game.
Mots-clé
Model theory, Löwenheim-Skolem, Game Theory, Evaluation Game,First-Order Logic
Création de la notice
06/04/2016 18:18
Dernière modification de la notice
08/07/2021 6:36
Données d'usage