Logique et démonstration automatique : introduction à la logique propositionnelle et à la logique du premier ordre [ Livre] / Stéphane, Devismes ; Pascal, Lafourcade ; Michel, Lévy
Langue: Français ; de l'oeuvre originale, Français.Publication : Paris : Ellipses, 2012Description : 1 vol. (209 p.) ; 26 cmISBN: 9782729872298.Collection: TechnosupClassification: 004.16 Logique mathématiqueRésumé: Destiné principalement aux étudiants des premiers cycles scientifiques, un livre pour leur faire découvrir la logique, renforcer leur rigueur et conforter leur aptitude à raisonner. L'ouvrage ne nécessite pas de connaissances a priori en logique, ni en mathématiques. L'étude se concentre sur la logique classique à deux valeurs de vérité, logique qui est celle des circuits combinatoires. Sont uniquement présentés des résultats et algorithmes dont il existe une réalisation logicielle permettant de les appliquer automatiquement sur des exemples. Dans une première partie consacrée à la logique propositionnelle sont présentés les définitions, les résultats de base, la résolution, la stratégie complète et l'algorithme DPLL, ainsi que la déduction naturelle. Dans la seconde partie l'ensemble des notions, résultats et techniques est revisité pour la logique du premier ordre. Enfin le livre comprend de nombreux exercices gradués avec leurs corrigés détaillés, qui permettent à chacun de tester ses connaissances et la compréhension des concepts présentés. .Sujet - Nom commun: Logique symbolique et mathématique -- Manuels d'enseignement supérieur | Logique du premier ordre -- Manuels d'enseignement supérieur | Calcul des propositions -- Manuels d'enseignement supérieur | Boole, Algèbre de -- Manuels d'enseignement supérieur | Théorèmes -- Démonstration automatique | Algorithmes -- Manuels d'enseignement supérieur| Current location | Call number | Status | Notes | Date due | Barcode |
|---|---|---|---|---|---|
| ENS Rennes - Bibliothèque Informatique | 004.16 DEV (Browse shelf) | Exclu du prêt | 004.16 Logique mathématique | 027527 | |
| ENS Rennes - Bibliothèque Informatique | 004.16 DEV (Browse shelf) | Available | 004.16 Logique mathématique | 027526 |
Destiné principalement aux étudiants des premiers cycles scientifiques, un livre pour leur faire découvrir la logique, renforcer leur rigueur et conforter leur aptitude à raisonner. L'ouvrage ne nécessite pas de connaissances a priori en logique, ni en mathématiques. L'étude se concentre sur la logique classique à deux valeurs de vérité, logique qui est celle des circuits combinatoires.
Sont uniquement présentés des résultats et algorithmes dont il existe une réalisation logicielle permettant de les appliquer automatiquement sur des exemples. Dans une première partie consacrée à la logique propositionnelle sont présentés les définitions, les résultats de base, la résolution, la stratégie complète et l'algorithme DPLL, ainsi que la déduction naturelle. Dans la seconde partie l'ensemble des notions, résultats et techniques est revisité pour la logique du premier ordre.
Enfin le livre comprend de nombreux exercices gradués avec leurs corrigés détaillés, qui permettent à chacun de tester ses connaissances et la compréhension des concepts présentés.