Cart
Free US shipping over $10
Proud to be B-Corp

Graph-Based Proof Procedures for Horn Clauses RAATZ

Graph-Based Proof Procedures for Horn Clauses By RAATZ

Graph-Based Proof Procedures for Horn Clauses by RAATZ


$74.59
Condition - New
Only 2 left

Summary

A large part of the monograph is devoted to detailed proofs that the methods we present are sound and complete, which in the context of the logic programming, means that the operational and denotational semantics agree.

Graph-Based Proof Procedures for Horn Clauses Summary

Graph-Based Proof Procedures for Horn Clauses by RAATZ

The origins of this monograph lie in my Ph.D. dissertation of 1987 at the University of Pennsylvania, which was concerned with proof procedures for the Horn clause subset of logic. The rise of logic programming has made this an important area of study. All Prologs are based on a variant of resolution, and inherit various properties related to this proof method. This monograph studies the paradigm of logic programming in the context of graph-based proof procedures which are unrelated to resolution. The monograph is not a general introduction to logic programming, although it is self-contained with respect to the mathematics used. It should appeal to the computer scientist or mathematician interested in the general area we now call computational logic. A large part of the monograph is devoted to detailed proofs that the methods we present are sound and complete, which in the context of the logic programming, means that the operational and denotational semantics agree.

Table of Contents

Preliminaries.- A Semantics for the Hornlog System.- The Hornlog Proof Procedure.- Soundness and Completeness Results I.- An Equational Extension.- The He Refutation Method.- Soundness and Completeness Results II.- Appendix: Implementation Issues.

Additional information

NPB9780817635305
9780817635305
0817635300
Graph-Based Proof Procedures for Horn Clauses by RAATZ
New
Paperback
Birkhauser Boston Inc
1990-12-01
150
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - Graph-Based Proof Procedures for Horn Clauses