Catalogue of Artificial Intelligence Techniques


Jump to: Top | Entry | References | Comments

View Maths as: Images | MathML

Default Logic

Aliases: Default Reasoning

Categories: Inference and Reasoning , Knowledge Representation

Author(s): Helen Lowe

In reasoning about incompletely specified worlds, it may be necessary to make default assumptions that lead to tentative conclusions. For example, if we know that Tweety is a bird, we may assume that Tweety can fly. If we later discover that Tweety is an ostrich, we may retract this assumption. Hence inferences based on such assumptions may need to be modified or rejected on the basis of later revelations. One way of accounting for default reasoning is through non-monotonic logic (see Non-monotonic Reasoning), which allows conclusions to be rejected when more information is added to the premises. In non-monotonic logics, the usual set of axioms used in deriving theorems is augmented by a set of default rules which serve to infer conclusions that cannot otherwise be derived. Formally, a default logic is a pair (W,D) , where W is a set of first-order sentences and D is a set of default rules, each of which has the form:



which can be read as `from a and the inability to prove ¬ b, infer c '. The first order sentences a,b, and c are called the prerequisite, the justification, and the consequent of the default, respectively. The defaults can be viewed as extending the knowledge (as contained in W ) that we have about the world. Any acceptable set of beliefs about that world is called an `extension'. Default theories may have none, exactly one, or many extensions.



Add Comment

No comments.