Logic for Computer Science: Foundations of Automatic Theorem Proving - Couverture souple

Gallier, Jean

 
9780486780825: Logic for Computer Science: Foundations of Automatic Theorem Proving
Couverture souple
ISBN 10 : 0486780821 ISBN 13 : 9780486780825
Editeur : Dover Publications Inc., 2015

Synopsis

This advanced text for undergraduate and graduate students introduces mathematical logic with an emphasis on proof theory and procedures for algorithmic construction of formal proofs. The self-contained treatment is also useful for computer scientists and mathematically inclined readers interested in the formalization of proofs and basics of automatic theorem proving.
Topics include propositional logic and its resolution, first-order logic, Gentzen's cut elimination theorem and applications, and Gentzen's sharpened Hauptsatz and Herbrand's theorem. Additional subjects include resolution in first-order logic; SLD-resolution, logic programming, and the foundations of PROLOG; and many-sorted first-order logic. Numerous problems appear throughout the book, and two Appendixes provide practical background information.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

À propos de l?auteur

Jean H. Gallier is a Professor in the Department of Computer and Information Science at the University of Pennsylvania. His other books include A Guide to the Classification Theorem for Compact Surfaces, Geometric Methods and Applications for Computer Science and Engineering, and Discrete Mathematics.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
Dover Publications Inc.
Date d'édition
2015
Langue
anglais
ISBN 10 
0486780821
ISBN 13 
9780486780825
Reliure
Broché
Numéro d'édition
2
Nombre de pages
544
Coordonnées du fabricant
Dover
info@galileo-mc.de

Dachauer Str. 5-7
F�rstenfeldbruck
82256
Allemagne