Exploiting Conditional Equivalences in Connection Calculi

  • Authors:
  • Stefan Brüning

  • Affiliations:
  • -

  • Venue:
  • KI '01 Proceedings of the Joint German/Austrian Conference on AI: Advances in Artificial Intelligence
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a previous paper we proposed an approach to exploit literal equivalences in connection tableau based calculi. There we showed that making equivalences explicit offers new possibilities for search space reduction by applying literal demodulation for simplification and by strengthening the well-known regularity refinement. In this paper we generalize this approach to handle conditional equivalences. The generalization is mainly motivated by the circumstance that nonconditional equivalences, if not present at the beginning of a deduction, are much harder to generate than conditional ones.