Logique : fondements et applications
Existe au format livre et ebook
Présentation du livre
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
Sommaire de l'ouvrage
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
