The role of default logic in knowledge representation

被引:0
作者
Delgrande, JP [1 ]
Schaub, T [1 ]
机构
[1] Simon Fraser Univ, Dept Comp Sci, Burnaby, BC V5A 1S6, Canada
来源
LOGIC-BASED ARTIFICIAL INTELLIGENCE | 2000年 / 597卷
关键词
default logic; knowledge representation; nonmonotonic reasoning; preference handling; property inheritance;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Various researchers in Artificial Intelligence have advocated formal logic as an analytical tool and as a formalism for the representation of knowledge. Our thesis in this paper is that commonsense reasoning frequently has a nonmonotonic aspect, either explicit or implicit, and that to this end Default Logic (DL) provides an appropriate elaboration of classical logic for the modeling of such phenomena. That is, DL is a very general, flexible, and powerful approach to nonmonotonic reasoning, and its very generality and power makes it suitable as a tool for modeling a wide variety of applications. We propose a general methodology for using Default Logic, involving the naming of default rules and the introduction of special-purpose predicates, for detecting conditions for default rule applicability and controlling a rule's application. This allows the encoding of specific strategies and policies governing the set of default rules. Here we show that DL can be used to formalize preferences among properties and the inheritance of default properties, and so we essentially use DL to axiomatize such phenomena.
引用
收藏
页码:107 / 126
页数:20
相关论文
共 46 条
  • [1] Allen J. F., 1989, Computational Intelligence, V5, P225, DOI 10.1111/j.1467-8640.1989.tb00329.x
  • [2] [Anonymous], NUMERICAL METHODS SO, DOI DOI 10.1007/978-1-4612-1984-2_19
  • [3] [Anonymous], 1985, Formal Theories of the Common-Sense World
  • [4] BAADER F, 1992, PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE (KR 92), P306
  • [5] BAADER F, 1993, P INT JOINT C ART IN, P669
  • [6] Boutilier C., 1992, Proceedings of the Ninth Biennial Conference of the Canadian Society for Computational Studies of Intelligence, P140
  • [7] Well-founded semantics for extended logic programs with dynamic preferences
    Brewka, G
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1996, 4 : 19 - 36
  • [8] BREWKA G, 1994, AAAI 94 WORKSH COMP, P28
  • [9] BREWKA G, 1994, P AAAI NAT C ART INT, V2, P940
  • [10] BREWKA G, 1997, P 6 INT C PRINC KNOW, P86