Dover Books on Computer Science - Logic for Computer Science

Dover Books on Computer Science - Logic for Computer Science

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.


Auteur | Jean Gallier
Taal | Engels
Type | E-book
Categorie | Wetenschap & Natuur

bol logo

Kijk verder

Boekomslag voor ISBN: 9781619308039
Boekomslag voor ISBN: 9780521543101
Boekomslag voor ISBN: 9780997316049
Boekomslag voor ISBN: 9780123736352
Boekomslag voor ISBN: 9781848003217
Boekomslag voor ISBN: 9780273764113


Boekn ©