Computer Science · Artificial Intelligence
Prioritized Default Theories: a new characterization.
F. Benhammadi, P. Nicolas, T. Schaub
See on the mapAbstract
Default logic is one of the best known and used formalisms for default reasoning. The interest of this paper is to examine a new method for reasoning in default logic in presence of priorities which are represented by an arbitrary partial order on default rules. We propose here an alternative approach for computing extensions from the prioritized default theories initially proposed by Brewka [ Brewka,1994 ] . By this way, we obtain two results, one for extension calculus, and another for query answering. Given a prioritized default theory, in the first case we are able to build more efficiently all its extensions, and in the second case we are able to compute the prioritized default proof of a given formula. Keywords Knowledge Representation, Logic for artificial Intelligence, nonmonotonic Reasoning, Default logic, Priorities 1 Introduction Reiter's default logic is one of the best known and most-widely used formalisms for default reasoning. Default logic is very expressive and so, f...