Non-Standard Inferences in Description Logics : From Foundations and Definitions to Algorithms and Analysis / by Ralf Küsters.

Format:

Book

Author/Creator:

Küsters, Ralf, author.

Contributor:

SpringerLink (Online service)

Series:

Computer Science (Springer-11645)

Lecture notes in computer science. Lecture notes in artificial intelligence ; 2100.

Lecture Notes in Artificial Intelligence ; 2100

Language:

English

Subjects (All):

Artificial intelligence.

Software engineering.

Logic, Symbolic and mathematical.

Artificial Intelligence.

Software Engineering/Programming and Operating Systems.

Mathematical Logic and Formal Languages.

Local Subjects:

Artificial Intelligence.

Software Engineering/Programming and Operating Systems.

Mathematical Logic and Formal Languages.

Physical Description:

1 online resource (X, 254 pages).

Edition:

First edition 2001.

Contained In:

Springer eBooks

Place of Publication:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2001.

System Details:

text file PDF

Summary:

Description logics (DLs) are used to represent structured knowledge. Inference services testing consistency of knowledge bases and computing subconcept/superconcept hierarchies are the main feature of DL systems. Intensive research during the last fifteen years has led to highly optimized systems that allow to reason about knowledge bases efficiently. However, applications often require additional non-standard inferences to support both the construction and the maintenance of knowledge bases, thus making the inference procedures again incomplete. This book, which is a revised version of the author's PhD thesis, constitutes a significant step to fill this gap by providing an excellent formal foundation of the most prominent non-standard inferences. The descriptions given include precise definitions, complete algorithms and thorough complexity analysis. With its solid foundation, the book also serves as a basis for future research.

Contents:

Description Logics

Non-Standard Inferences

Characterizing Subsumption

LCS and MSC

Matching

Conclusion.

Other Format:

Printed edition:

ISBN:

978-3-540-44613-2

9783540446132

Access Restriction:

Restricted for use by site license.