Logic for Computer Science

Logic for Computer Science

EnglishEbook
Gallier, Jean H.
Dover Publications
EAN: 9780486805085
Available online
CZK 951
Common price CZK 1,057
Discount 10%
pc

Available formats

Detailed information

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.
EAN 9780486805085
ISBN 0486805085
Binding Ebook
Publisher Dover Publications
Publication date May 18, 2015
Language English
Country Uruguay
Authors Gallier, Jean H.
Manufacturer information
The manufacturer's contact information is currently not available online, we are working intensively on the axle. If you need information, write us on helpdesk@megabooks.sk, we will be happy to provide it.