OI-implication: soundness and refutation completeness

  • Authors:
  • Floriana Esposito;Nicola Fanizzi;Stefano Ferilli;Giovanni Semeraro

  • Affiliations:
  • Dipartimento di Informatica, Università di Bari, Bari, Italy;Dipartimento di Informatica, Università di Bari, Bari, Italy;Dipartimento di Informatica, Università di Bari, Bari, Italy;Dipartimento di Informatica, Università di Bari, Bari, Italy

  • Venue:
  • IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Weakening implication by assuming the object identity bias allows for both a model-theoretical and a proof-theoretical definition of a novel and more manageable ordering relationship over clausal spaces. In this paper, we give two important results, namely the soundness and the refutation completeness (through a subsumption theorem) of the underlying derivation procedure, that make this relationship particularly appealing for inducing a generalization model for clausal search spaces.