Default Logic Theory
A Default Logic Theory is a non-monotonic theory <math> that allows for default expressions.
- Context:
- It can ...
- Example(s):
- Counter-Example(s)
- See: Statistical Default Theory.
References
2012
- http://en.wikipedia.org/wiki/Default_logic
- QUOTE: Default logic is a non-monotonic logic proposed by Raymond Reiter to formalize reasoning with default assumptions.
Default logic can express facts like “by default, something is true”; by contrast, standard logic can only express that something is true or that something is false. This is a problem because reasoning often involves facts that are true in the majority of cases but not always. A classical example is: “birds typically fly”. This rule can be expressed in standard logic either by “all birds fly”, which is inconsistent with the fact that penguins do not fly, or by “all birds that are not penguins and not ostriches and … fly”, which requires all exceptions to the rule to be specified. Default logic aims at formalizing inference rules like this one without explicitly mentioning all their exceptions.
- QUOTE: Default logic is a non-monotonic logic proposed by Raymond Reiter to formalize reasoning with default assumptions.
1999
- (Antoniou, 1999) ⇒ Grigoris Antoniou. (1999). “A Tutorial on Default Logics.” In: ACM Computing Surveys (CSUR) Journal, 31(4). doi:10.1145/344588.344602
- QUOTE: Default logic is one of the most prominent approaches to nonmonotonic reasoning, and allows one to make plausible conjectures when faced with incomplete information about the problem at hand. Default rules prevail in many application domains such as medical and legal reasoning.
1980
- (Reiter, 1980) ⇒ Raymond Reiter. (1980). “A Logic for Default Reasoning.” In: Artificial Intelligence, 13.