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

Book 27 of 82: Texts in Computer Science

Fitting, Melvin

 
9780387945934: First-Order Logic and Automated Theorem Proving (Texts in Computer Science)
Hardcover
ISBN 10: 0387945938 ISBN 13: 9780387945934
Publisher: Springer-Verlag New York Inc., 1995

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.

"synopsis" may belong to another edition of 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.

"About this title" may belong to another edition of this title.

Publisher
Springer-Verlag New York Inc.
Publication date
1995
Language
English
ISBN 10 
0387945938
ISBN 13 
9780387945934
Binding
Hardcover
Edition number
2
Number of pages
344

Other Popular Editions of the Same Title

9781461275152: First-Order Logic and Automated Theorem Proving (Texts in Computer Science)

Featured Edition

ISBN 10:  1461275156 ISBN 13:  9781461275152
Publisher: Springer, 2013
Softcover