Non-omniscient belief as context-based reasoning

  • Authors:
  • Fausto Giunchiglia;Luciano Serafini;Enrico Giunchiglia;Marcello Frixione

  • Affiliations:
  • Mechanized Reasoning Group, RST, Povo, Trento, Italy and DIST, University of Genoa, Genova, Italy;Mechanized Reasoning Group, RST, Povo, Trento, Italy;Mechanized Reasoning Group, DIST, University of Genoa, Genova, Italy;Mechanized Reasoning Group, DIST, University of Genoa, Genova, Italy

  • Venue:
  • IJCAI'93 Proceedings of the 13th international joint conference on Artifical intelligence - Volume 1
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of finding a set of assumptions which explain a given proposition is in general NP-hard, even when the background theory is an acyclic Horn theory. In this paper it is shown that when the background theory is acyclic Horn and its pseudo-completion ...