Logic for Computer Science: Foundations of Automatic Theorem Proving: Foundations of Automatic Theorem Proving, Second Edition - Brossura

Gallier, Jean H.

Brossura

ISBN 10: 0486780821 ISBN 13: 9780486780825

Casa editrice: Dover Pubns, 2015

Riassunto

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.

Su questo libro

Product Description

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 foundations of automatic theorem proving. 2003 edition.

Dettagli dell'edizione

• Editore: Dover Pubns
• Data di pubblicazione: 2015
• Lingua: Inglese
• ISBN 10: 0486780821
• ISBN 13: 9780486780825
• Rilegatura: Copertina flessibile
• Numero edizione: 2
• Numero di pagine: 496
• Contatto del produttore: non disponibile
• Persona responsabile: Soc. Agr. La Raia Ss; http://www.la-raia.it; ; Strada Monterotondo, 79; Novi Ligure; 15067; Italia