Logique pour l'informatique - Archive ouverte HAL
Ouvrages Année : 2020

Logique pour l'informatique

Résumé

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

Fichier non déposé

Dates et versions

hal-02995890 , version 1 (09-11-2020)

Identifiants

  • HAL Id : hal-02995890 , version 1

Citer

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

Partager

More