The Resolution Calculus (EATCS Monographs in Theoretical Computer Science) - Hardcover

Leitsch, A.

 
9783540618829: The Resolution Calculus (EATCS Monographs in Theoretical Computer Science)
Hardcover
ISBN 10: 3540618821 ISBN 13: 9783540618829
Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. K, 1996

Synopsis

This is a completely new presentation of resolution as a logical calculus and as a basis for computational algorithms and decision procedures. The first part deals with the traditional topics (Herbrand's theorem, completeness of resolution, refinements and deletion) but with many new features and concepts like normalization of clauses, resolution operators and search complexity. The second part gives a systematic treatment of recent research topics. It is shown how resolution decision procedures can be applied to solve the decision problem for some important first-order classes. The complexity of resolution is analyzed in terms of Herbrand complexity, new concepts are used to classify the complexity of refinements, and functional extension is introduced with resolution to give a strong calculus.

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

From the Back Cover

This is a completely new presentation of resolution as a logical calculus and as a basis for computational algorithms and decision procedures.
The first part deals with the traditional topics (Herbrand's theorem, completeness of resolution, refinements and deletion) but with many new features and concepts like normalization of clauses, resolution operators, and search complexity.
Building on this foundation, the second part gives a systematic treatment of recent research topics. It is shown howresolution decision procedures can be applied to solve the decision problem for some important first-order classes. Thecomplexity of resolution is analyzed in terms of Herbrand complexity, and new concepts like ground projection are used to classify the complexity of refinements. Finally, the method of functional extension is introduced; combined with resolution it gives a computational calculus which is stronger than most others.

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

Publisher
Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Publication date
1996
Language
English
ISBN 10 
3540618821
ISBN 13 
9783540618829
Binding
Hardcover
Number of pages
308

Other Popular Editions of the Same Title

9783642644733: The Resolution Calculus (Texts in Theoretical Computer Science. An EATCS Series)

Featured Edition

ISBN 10:  3642644732 ISBN 13:  9783642644733
Publisher: Springer, 2011
Softcover