|
| Titre : | Logique mathématique. 1, Calcul propositionnel, algèbre de Boole, calcul des prédicats : cours et exercices corrigés | | Type de document : | texte imprime | | Auteurs : | René Cori, Auteur ; Daniel Lascar | | Editeur : | Paris : Dunod | | Année de publication : | DL 2003 | | Collection : | Sciences Sup | | Importance : | (XV-385 p.) | | Présentation : | couv. ill. en coul. | | Format : | 24 cm | | ISBN/ISSN/EAN : | 978-2-10-005452-7 | | Note générale : |
Autres tirages : 2005, 2007, 2010, 2011, 2014, 2015, 2018. - La couverture porte en plus : "Licence, master"
Bibliogr. p. [361]-363. Index | | Langues : | Français | | Mots-clés : | Calcul des prédicats Boole, Algèbre de Calcul des propositions | | Index. décimale : | 5113 | | Résumé : |
Domaine d'une grande richesse, la logique mathématique donne lieu à des découvertes théoriques majeures. L'explosion de l'informatique, avec des applications et des intuitions nouvelles, lui a fourni une impulsion décisive et inédite.
Ce cours, enseigné à l'université, traite de manière détaillée des domaines fondamentaux de la logique mathématique. Dans ce premier tome sont exposés le calcul propositionnel, les algèbres de Boole, le calcul des prédicats et les théorèmes de complétude. Le second est consacré aux problèmes de récursivité et de formalisation de l'arithmétique, aux théorèmes de Gödel et aux théories des ensembles et des modèles. Outre le cours, de nombreux exercices corrigés permettront au lecteur d'acquérir et de maîtriser les différentes notions exposées.
L'ouvrage, n'exigeant aucune connaissance préalable en logique, se destine principalement aux étudiants en licence et master de logique, mathématique et informatique. Il intéressera également les élèves ingénieurs et les étudiants désirant s'orienter vers les mathématiques pures ou l'informatique, ainsi que les chercheurs et les ingénieurs de recherche en informatique.
| | Note de contenu : |
Calcul propositionnel
Syntaxe
Sémantique
Formes normales, systèmes complets de connecteurs
Lemme d'interpolation
Théorème de compacité
Algèbre de Boole
Rappels d'algèbre et de topologie
Définition des algèbres de Boole
Atomes dans une algèbre de Boole
Idéaux et filtres
Le théorème de Stone
Calcul des prédicats
Syntaxe
Les structures
Satisfaction des formules dans les structures
Formes prénexes et formes de Skolem
Premiers pas en théorie des modèles
Théorèmes de complétude
Démonstrations formelles
Les modèles de Henkin
La méthode de Herbrand
Les démonstrations par coupure
La méthode de résolution | | Permalink : | ./index.php?lvl=notice_display&id=12535 |
Logique mathématique. 1, Calcul propositionnel, algèbre de Boole, calcul des prédicats : cours et exercices corrigés [texte imprime] / René Cori, Auteur ; Daniel Lascar . - Paris : Dunod, DL 2003 . - (XV-385 p.) : couv. ill. en coul. ; 24 cm. - ( Sciences Sup) . ISBN : 978-2-10-005452-7
Autres tirages : 2005, 2007, 2010, 2011, 2014, 2015, 2018. - La couverture porte en plus : "Licence, master"
Bibliogr. p. [361]-363. Index Langues : Français | Mots-clés : | Calcul des prédicats Boole, Algèbre de Calcul des propositions | | Index. décimale : | 5113 | | Résumé : |
Domaine d'une grande richesse, la logique mathématique donne lieu à des découvertes théoriques majeures. L'explosion de l'informatique, avec des applications et des intuitions nouvelles, lui a fourni une impulsion décisive et inédite.
Ce cours, enseigné à l'université, traite de manière détaillée des domaines fondamentaux de la logique mathématique. Dans ce premier tome sont exposés le calcul propositionnel, les algèbres de Boole, le calcul des prédicats et les théorèmes de complétude. Le second est consacré aux problèmes de récursivité et de formalisation de l'arithmétique, aux théorèmes de Gödel et aux théories des ensembles et des modèles. Outre le cours, de nombreux exercices corrigés permettront au lecteur d'acquérir et de maîtriser les différentes notions exposées.
L'ouvrage, n'exigeant aucune connaissance préalable en logique, se destine principalement aux étudiants en licence et master de logique, mathématique et informatique. Il intéressera également les élèves ingénieurs et les étudiants désirant s'orienter vers les mathématiques pures ou l'informatique, ainsi que les chercheurs et les ingénieurs de recherche en informatique.
| | Note de contenu : |
Calcul propositionnel
Syntaxe
Sémantique
Formes normales, systèmes complets de connecteurs
Lemme d'interpolation
Théorème de compacité
Algèbre de Boole
Rappels d'algèbre et de topologie
Définition des algèbres de Boole
Atomes dans une algèbre de Boole
Idéaux et filtres
Le théorème de Stone
Calcul des prédicats
Syntaxe
Les structures
Satisfaction des formules dans les structures
Formes prénexes et formes de Skolem
Premiers pas en théorie des modèles
Théorèmes de complétude
Démonstrations formelles
Les modèles de Henkin
La méthode de Herbrand
Les démonstrations par coupure
La méthode de résolution | | Permalink : | ./index.php?lvl=notice_display&id=12535 |
|  |