Principles of artificial intelligence
Principles of artificial intelligence
Symbolic Logic and Mechanical Theorem Proving
Symbolic Logic and Mechanical Theorem Proving
Hi-index | 0.00 |
A resolution proof or a derivation of the empty clause from a set of clauses S = {C1, C2, …, Ck} is called a tree resolution if no clause Ci is used in more than one resolvent. We show that an unsatisfiable set of clauses S has a tree resolution proof if and only if there is a general semantic tree for S in which no clause appears in more than one terminal node. As an important application of this result, we derive a simple algorithm for obtaining a tree resolution proof, if one exists. The tree resolution proofs are important because they allow us to obtain the shortest “explanation”.