Skip to Main content Skip to Navigation
Books

Logique pour l'informatique

Abstract : Cet ouvrage débute par une introduction à la logique des prédicats du premier ordre : syntaxe, sémantique et preuves formelles. Il guide ensuite le lecteur vers quelques uns de ses aspects plus avancés : théorème de complétude, théorème d'indécidabilité. Se tournant ensuite vers les rapports de la logique et de l'informatique, il présente les méthodes algorithmiques de démonstration automatique comme la résolution et l'unification ainsi que des applications plus directes des concepts logiques au domaine informatique (problème SAT, bases de données relationnelles, vérification de modèle, etc.) Sa lecture ne demande aucun prérequis en la matière et peut s'adresser à tout étudiant débutant en logique (licence ou master d'informatique, élève ingénieur). L'exposé des notions de base de logique sont accompagnées de nombreux exercices corrigés.
Mots-clés : Logique
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02995890
Contributor : Mathieu Jaume <>
Submitted on : Monday, November 9, 2020 - 1:38:22 PM
Last modification on : Tuesday, March 23, 2021 - 9:28:03 AM

Identifiers

  • HAL Id : hal-02995890, version 1

Citation

Mathieu Jaume, Matthieu Journault, Marie-Jeanne Lesot, Pascal Manoury, Isabelle Mounier. Logique pour l'informatique. Ellipses, 2020, 9782340042612. ⟨hal-02995890⟩

Share

Metrics

Record views

137