MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Default Reasoning in a Terminological Logic

Download:
pdf | ps
by Fabrizio Sebastiani, Umberto Straccia
http://faure.iei.pi.cnr.it/~straccia/download/papers/TDLCAI/TDLCAI95.ps.gz
Add To MetaCart

Abstract:

Terminological Logics (TLs) are knowledge representation formalisms of considerable applicative interest, as they are specifically oriented to the vast class of application domains that are describable by means of taxonomic organizations of complex objects. Although the field of TLs has lately been an active area of investigation, only few researchers have addressed the problem of extending these logics with the ability to perform default reasoning. Such extensions would prove of paramount applicative value, as many application domains may be formalized by means of monotonic TLs only at the price of oversimplification. In this paper we show how we can effectively integrate terminological reasoning and default reasoning, yielding a terminological default logic. The kind of default reasoning we embed in our TL is reminiscent of Reiter's Default Logic, but overcomes some of its drawbacks by subscribing to the "implicit " handling of exceptions typical of the Multiple Inheritance Networks with Exceptions proposed by Touretzky and others. 1

Citations

1177 A logic for default reasoning – Reiter - 1979
683 Circumscription - a form of nonmonotonic reasoning – McCarthy - 1980
524 A framework for representing knowledge – Minsky
189 Non-monotonic logic I – McDermott, Doyle - 1978
108 A clash of intuitions: The current state of nonmonotonic multiple inheritance systems – Touretzky, Horty, et al. - 1987
84 A skeptical theory of inheritance in nonmonotonic semantic networks – Horty, Thomason, et al. - 1990
31 Hybrid inferences in KL-ONE-based knowledge representation systems – Hollunder - 1990
27 Readings in Nonmonotonic Reasoning – GINSBERG - 1989
26 The tractability of path-based inheritance – Selman, Levesque - 1989
25 Readings in knowledge representation – Brachman, Levesque - 1985
17 The FRL manual – Roberts, Goldstein - 1977
16 The logic of inheritance in frame systems – Brewka - 1987
15 A modest, but semantically well founded, inheritance reasoner – Bacchus - 1989
11 On the declarative semantics of inheritance networks – Krishnaprasad, Kifer, et al. - 1989
4 A credulous theory of mixed inheritance – Horty - 1991
4 Semantically sound inheritance for a formally defined frame language with defaults – Nado, Fikes - 1987
3 A semantics for a class of inheritance networks – Delgrande - 1990
3 editors. Inheritance hierarchies in knowledge representation and programming languages – Lenzerini, Nardi, et al. - 1991
3 Programs with common sense - Papers by – Lifschitz, editor - 1990
2 On the semantics of stable inheritance reasoning – Boutilier - 1989
2 Semantically sound inheritance for a formally de ned frame language with defaults – Nado, Fikes - 1987
1 Incremental acquisition of knowledge for non-monotonic reasoning – Sebastiani, Straccia - 1994