DFKI Research Report-93-46



Language: English

by Philipp Hanschke

A Declarative Integration of Terminological, Constraint-based, Data-driven, and Goal-directed Reasoning

81 Pages


The paper settles a research branch in the realm of logic-oriented, hybrid knowledge representation. Terminological knowledge representation and reasoning can now be utilized for more realistic applications as an integral component of a computationally complete, declarative hybrid knowledge representation formalism with integrated special-purpose reasoners of concrete domains such as real-closed fields or finite-domain constraints. The paper presents technical results exploring the impact of "role interaction" on the decidability of the subsumption problem of terminological logics. In particular, decision procedures are presented for common reasoning problems in an expressive terminological logic that is parametrized by a concrete domain. A refined minimal belief logic which avoids certain problems concerning the non-propositional case (which occurred surprisingly), is the basis of the model-theoretic semantics of a very general generic rule formalism integrating goal-directed (i.e., top-down) and data-driven (i.e., bottom-up) reasoning in a declarative manner. A mechanical engineering application (production planning of lathes) is used to demonstrate how the theoretical results can be employed in realistic applications.

This document is available as Postscript.

The next abstract is here, and the previous abstract is here.

DFKI-Bibliothek (bib@dfki.uni-kl.de)

Note: This page was written to look best with CSS stylesheet support Level 1 or higher. Since you can see this, your browser obviously doesn't support CSS, or you have turned it off. We highly recommend you use a browser that supports and uses CSS, and review this page once you do. However, don't fear, we've tried to write this page to still work and be readable without CSS.