Embedding defaults into terminological knowledge representation formalisms

Abstract

We consider the problem of integrating Reiter's default logic into terminological representation systems. It turns out that such an integration is less straightforward than we expected, considering the fact that the terminological language is a decidable sublanguage of first-order logic. Semantically, one has the unpleasant effect that the consequences of a terminological default theory may be rather unintuitive, and may even vary with the syntactic structure of equivalent concept expressions. This is due to the unsatisfactory treatment of open defaults via Skolemization in Reiter's semantics. On the algorithmic side, we show that this treatment may lead to an undecidable default consequence relation, even though our base language is decidable, and we have only finitely many (open) defaults. Because of these problems, we then consider a restricted semantics for open defaults in our terminological default theories: default rules are applied only to individuals that are explicitly present in the knowledge base. In this semantics it is possible to compute all extensions of a finite terminological default theory, which means that this type of default reasoning is decidable. We describe an algorithm for computing extensions and show how the inference procedures of terminological systems can be modified to give optimal support to this algorithm.

DOI: 10.1007/BF00883932

Extracted Key Phrases

0102030'94'97'00'03'06'09'12'15
Citations per Year

327 Citations

Semantic Scholar estimates that this publication has 327 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Baader1992EmbeddingDI, title={Embedding defaults into terminological knowledge representation formalisms}, author={Franz Baader and Bernhard Hollunder}, journal={Journal of Automated Reasoning}, year={1992}, volume={14}, pages={149-180} }