Description logics of minimal knowledge and negation as failure
Open Access
- 1 April 2002
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Computational Logic
- Vol. 3 (2) , 177-225
Abstract
We present description logics of minimal knowledge and negation as failure (MKNF-DLs), which augment description logics with modal operators interpreted according to Lifschitz's nonmonotonic logic MKNF. We show the usefulness of MKNF-DLs for a formal characterization of a wide variety of nonmonotonic features that are both commonly available inframe-based systems, and needed in the development of practical knowledge-based applications: defaults, integrity constraints, role, and concept closure. In addition, we provide a correct and terminating calculus for query answering in a very expressive MKNF-DL.Keywords
This publication has 21 references indexed in Scilit:
- An epistemic operator for description logicsArtificial Intelligence, 1998
- Ground Nonmonotonic Modal LogicsJournal of Logic and Computation, 1997
- Limited reasoning in first-order knowledge bases with full introspectionArtificial Intelligence, 1996
- NP trees and Carnap's modal logicJournal of the ACM, 1995
- Minimal belief and negation as failureArtificial Intelligence, 1994
- What should a database know?The Journal of Logic Programming, 1992
- On taxonomic reasoning in conceptual designACM Transactions on Database Systems, 1992
- Complexity Results for Nonmonotonic LogicsJournal of Logic and Computation, 1992
- The CLASSIC knowledge representation systemACM SIGART Bulletin, 1991
- All I know: A study in autoepistemic logicArtificial Intelligence, 1990