Semantic resolution for horn sets

  • Authors:

  • Lawrence J. Henschen

  • Affiliations:

  • Northwestern University, Evanston, Illinois

  • Venue:
  • IJCAI'75 Proceedings of the 4th international joint conference on Artificial intelligence - Volume 1
  • Year:
  • 1975

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new resolution strategy for Horn sets of clauses, each clause of which contains no more than one positive literal, Is presented which requires that in each resolution either one ancestor be a false positive unit or that one ancestor and the resolvent both be false. This strategy emphasizes "relevant" positive units while controlling the explosive non-unit resolution. Some properties of interpretations for Horn sets are reviewed and used to significantly reduce the computation and storage required to Implement semantic resolution for Horn sets. This work was supported in part by the National Science Foundation and Argonne National Laboratory.