Logique : fondements et applications Cours et exercices corrigés Coll. Sciences Sup

Langue : Français

Auteurs : Le Barbenchon Pierre, Pinchinat Sophie, Schwarzentruber François

Couverture de l’ouvrage Logique : fondements et applications

Résumé
Sommaire
Biographie

Cet ouvrage concis et rigoureux présente l’ensemble des fondements de la logique étudiés dans l’enseignement supérieur, à savoir la logique propositionnelle et la logique du premier ordre. Il est conçu pour être utilisé dans les universités et dans les classes préparatoires MP2I et MPI, du niveau L2 jusqu’à la préparation à l’agrégation d’informatique.
Les plus :

Des exercices à la fin de chaque chapitre pour s’approprier les notions
Les liens entre la logique et d’autres domaines de l’informatique comme : jeux, automates et bases de données
L’outil en ligne Pravda, développé pour le livre par les auteurs

Logique propositionnelle. Formules. Fragments syntaxiques (restriction, fragments, expressivité). Problème SAT. Problème VALIDE. Théorème de compacité et applications. Une autre sémantique : les jeux d'évaluation. Modélisation.
Logique du premier ordre. Termes. Formules. La résolution. Systèmes de preuve. Une autre sémantique : les jeux d'évaluation. Théories. Jeux d'EF. Automate et logique. Base de données et logique

Pierre Le Barbenchon, agrégé et doctorant en mathématiques à l'université de Rennes 1
Professeure à l'université Rennes 1
Agrégé et maître de conférences à l'ENS Rennes