The Resolution Calculus (Texts in Theoretical Computer Science. An EATCS Series) - Tapa blanda

Libro 4 de 45: Texts in Theoretical Computer Science. An EATCS

Leitsch, Alexander

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

Sinopsis

This is a completely new presentation of resolution as a logical calculus and as a basis for computational algorithms and decision procedures. The book deals with the traditional topics in new ways and gives a systematic treatment of recent research topics. It should become a standard reference.

"Sinopsis" puede pertenecer a otra edición de este libro.

De la contraportada

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.

"Sobre este título" puede pertenecer a otra edición de este libro.

Otras ediciones populares con el mismo título

9783540618829: The Resolution Calculus (EATCS Monographs in Theoretical Computer Science)

Edición Destacada

ISBN 10:  3540618821 ISBN 13:  9783540618829
Editorial: Springer Verlag, 1997
Tapa dura