Logic for Computer Science (eBook)

Foundations of Automatic Theorem Proving, Second Edition

Jean H. Gallier (Autor)

eBook Download: EPUB

2015 | 1., First Edition, First
528 Seiten
Dover Publications (Verlag)
978-0-486-80508-5 (ISBN)

Infos

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.

Produkt-Details

• Erscheint lt. Verlag: 18.5.2015
• Reihe/Serie: Dover Books on Computer Science
• Reihe/Serie: Dover Books on Computer Science
• Sprache: englisch
• Maße: 160 x 160 mm
• Gewicht: 671 g
• Themenwelt: Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre
• Schlagworte: algorithmic construction of formal proofs • algorithms • Complex • Computer Science • First-Order Logic • foundations of automatic theorem • foundations of prolog • Gentzen's Cut Elimination Theorem • gentzen's cut elimination theorem and applications • gentzen's sharpened hauptsatz and herbrand's theorem • Logic • Logic for computer science • Logic Programming • Mathematical Logic • Mathematics • Non-fiction • programming • Proof theory • propositional logic • propositional logic and its resolution • resolution in first-order logic • sld-resolution • study of computers
• ISBN-10: 0-486-80508-5 / 0486805085
• ISBN-13: 978-0-486-80508-5 / 9780486805085