Advanced
Error loading page.
Try refreshing the page. If that doesn't work, there may be a network issue, and you can use our self test page to see what's preventing the page from loading.
Learn more about possible network issues or contact support for more help.
Title details for Logic for Computer Science by Jean H. Gallier - Available

Logic for Computer Science

by Jean H. Gallier
ebook
Read a sample Read a sample
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.
Expand title description text
Series: Dover Books on Computer Science Publisher: Dover Publications Edition: 2

Kindle Book

  • Release date: May 18, 2015

OverDrive Read

  • ISBN: 9780486805085
  • File size: 67360 KB
  • Release date: May 18, 2015

EPUB ebook

  • ISBN: 9780486805085
  • File size: 67360 KB
  • Release date: May 18, 2015

Formats

Kindle Book
OverDrive Read
EPUB ebook

subjects

Mathematics Nonfiction

Languages

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.
Expand title description text
Mathematics Nonfiction
Check out what's being checked out right now