First-Order Logic and Automated Theorem Proving (Texts & Monographs in Computer Science)

Fitting, Melvin

ISBN 10: 0387972331 / ISBN 13: 9780387972336

Published by Springer Verlag, 1990

About this Item

Connecting readers with great books since 1972. Used textbooks may not include companion materials such as access codes, etc. May have condition issues including wear and notes/highlighting. We ship orders daily and Customer Service is our top priority!

Seller Inventory # S_469469598

Bibliographic Details

• Title: First-Order Logic and Automated Theorem Proving (Texts & Monographs in Computer Science)
• Publisher: Springer Verlag
• Publication Date: 1990
• Language: English
• ISBN 10: 0387972331
• ISBN 13: 9780387972336
• Binding: hardcover
• Condition: Acceptable

About this title

Synopsis

This graduate-level text presents fundamental concepts and results of classical logic in a rigorous mathematical style. Applications to automated theorem proving are considered and usable Prolog programs provided. It will serve both as a first text in formal logic and an introduction to automation issues for students in computer science or mathematics.
The book treats propositional logic, first-order logic, and first-order logic with equality. In each case the initial presentation is semantic, to define the intended subjects independently of the choice of proof mechanism. Then many kinds of proof procedure are introduced. Results such as completeness, compactness, and interpolation are established, and theorem provers are implemented in Prolog. This new edition includes material on AE calculus, Herbrand's Theorem, Gentzen's Theorem, and related topics.