The Resolution Calculus

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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 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, 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.

Author(s): Alexander Leitsch
Series: Texts in Theoretical Computer Science. An EATCS Series
Publisher: Springer
Year: 1997

Language: English
Pages: 300
Tags: Computational Mathematics and Numerical Analysis; Computation by Abstract Devices; Mathematical Logic and Foundations

Front Matter....Pages I-VIII
Introduction....Pages 1-4
The Basis of the Resolution Calculus....Pages 5-87
Refinements of Resolution....Pages 89-147
Redundancy and Deletion....Pages 149-210
Resolution as Decision Procedure....Pages 211-252
On the Complexity of Resolution....Pages 253-287
Back Matter....Pages 289-300