A Top-Down Query Answering Procedure for Normal Logic Programs under the Any-World Assumption

In 9th European Conferences on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU-07).

The Any-World Assumption (AWA) has been introduced for normal logic programs as a generalization of the well-known notions of Closed World Assumption (CWA) and the Open World Assumption (OWA). The AWA allows any assignment (i.e. interpretation), over a truth space (bilattice), to be a default assumption and, thus, the CWA and OWA are just special cases. To answer queries, we provide a novel and simple top-down procedure.