Logic for Computer Science

Foundations of Automatic Theorem Proving, Second Edition

Nonfiction, Science & Nature, Mathematics, Logic
Cover of the book Logic for Computer Science by Jean H. Gallier, Dover Publications
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Jean H. Gallier ISBN: 9780486805085
Publisher: Dover Publications Publication: May 18, 2015
Imprint: Dover Publications Language: English
Author: Jean H. Gallier
ISBN: 9780486805085
Publisher: Dover Publications
Publication: May 18, 2015
Imprint: Dover Publications
Language: English

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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

More books from Dover Publications

Cover of the book Mathematics for the Physical Sciences by Jean H. Gallier
Cover of the book Great Speeches by Jean H. Gallier
Cover of the book Lady Susan by Jean H. Gallier
Cover of the book Fundamentals of Modern Mathematics by Jean H. Gallier
Cover of the book Thornton Burgess Bedtime Stories by Jean H. Gallier
Cover of the book Mathematics of the Incas by Jean H. Gallier
Cover of the book Chess Master vs. Chess Amateur by Jean H. Gallier
Cover of the book A Lady's Life in the Rocky Mountains by Jean H. Gallier
Cover of the book Through the Dark Continent, Vol. 1 by Jean H. Gallier
Cover of the book First-Order Partial Differential Equations, Vol. 2 by Jean H. Gallier
Cover of the book A Second Course in Complex Analysis by Jean H. Gallier
Cover of the book Theory of Groups of Finite Order by Jean H. Gallier
Cover of the book Four Great Histories by Jean H. Gallier
Cover of the book Old New York in Early Photographs by Jean H. Gallier
Cover of the book The Malleus Maleficarum of Heinrich Kramer and James Sprenger by Jean H. Gallier
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy