Subsumption and connection graphs

  • Authors:
  • Norbert Fisinger

  • Affiliations:
  • Institut fur Informatik I, Universitat Karlsruhe, Karlsruhe, Postfach

  • Venue:
  • IJCAI'81 Proceedings of the 7th international joint conference on Artificial intelligence - Volume 1
  • Year:
  • 1981

Quantified Score

Hi-index 0.00

Visualization

Abstract

A subsumption test based on the principal idea of Kowalski'sconnection graph proof procedure is developed. In contrast to the standard test this new test is sufficiently efficient to permit the unrestricted use of the subsumption rule in practice. The test is not limited to the connection graph proof procedure, but most naturally embedded into it. In the latter case the unrestricted combination of subsumption with other deletion rules is shown to be inconsistent.