Axiom Pinpointing in General Tableaux
Open Access
- 13 November 2008
- journal article
- Published by Oxford University Press (OUP) in Journal of Logic and Computation
- Vol. 20 (1) , 5-34
Abstract
Axiom pinpointing has been introduced in description logics (DLs) to help the user to understand the reasons why consequences hold and to remove unwanted consequences by computing minimal (maximal) subsets of the knowledge base that have (do not have) the consequence in question. Most of the pinpointing algorithms described in the DLliterature are obtained as extensions of the standard tableau-based reasoning algorithms for computing consequences from DL knowledge bases. Although these extensions are based on similar ideas, they are all introduced for a particular tableau-based algorithm for a particular DL. The purpose of this article is to develop a general approach for extending a tableau-based algorithm to a pinpointing algorithm. This approach is based on a general definition of ‘tableau algorithms,’ which captures many of the known tableau-based algorithms employed in DLs, but also other kinds of reasoning procedures.Keywords
This publication has 9 references indexed in Scilit:
- From SHIQ and RDF to OWL: the making of a Web Ontology LanguageJournal of Web Semantics, 2003
- An Overview of Tableau Algorithms for Description LogicsStudia Logica, 2001
- A description logic with transitive and inverse roles and role hierarchiesJournal of Logic and Computation, 1999
- An efficient algorithm for the minimal unsatisfiability problem for a subclass of CNFAnnals of Mathematics and Artificial Intelligence, 1998
- Cardinality restrictions on conceptsArtificial Intelligence, 1996
- Consistency checking reduced to satisfiability of concepts in terminological systemsAnnals of Mathematics and Artificial Intelligence, 1996
- Embedding defaults into terminological knowledge representation formalismsJournal of Automated Reasoning, 1995
- Attributive concept descriptions with complementsArtificial Intelligence, 1991
- A theory of diagnosis from first principlesArtificial Intelligence, 1987