Publications

Resolution Graphs

Mar, 1970
Journal
SRIPublication
By Robert A. Yates, Bertram Raphael, & Timothy P. Hart

Abstract

This paper introduces a new notation, called "resolution graphs," for deduction by resolution in first-order predicate calculus. A resolution graph consists of groups of nodes that represent initial clauses of a deduction and links that represent unifying substitutions. Each such graph uniquely represents a resultant clause that can be deduced by certain alternative but equivalent sequences of resolution and factoring operations.

Focus Areas: 
Computing
Centers + Labs: 
Artificial Intelligence Center