Automatically assigned DDC number:

Manually assigned DDC number: 00633

Number of references: 0

Title: Research Report

Author:

Author:

Author:

Author:

Author:

Author:

Author:

Subject: Intelligenz Gmbh,F. M. Donini,M. Lenzerini,D. Nardi,W. Nutt,Deutsches Forschungszentrum,K Unstliche Intelligenz Research Report

Description: The basic feature of Terminological Knowledge Representation Systems is to represent knowledge by means of taxonomies, here called terminologies, and to provide a specialized reasoning engine to do inferences on these structures. The taxonomy is built through a representation language called concept language (or description logic), which is given well-defined set-theoretic semantics. The efficiency of reasoning has often been advocated as a primary motivation for the use of such systems. Deduction methods and computational properties of reasoning problems in concept languages are the subject of this paper. The main contributions of the paper are: (1) a complexity analysis of concept satisfiability and subsumption for a wide class of concept languages; (2) the algorithms for these inferences that comply with the worst-case complexity of the reasoning task they perform. Contents 1 Introduction 3 1.1 Concepts as Structured Set Descriptions : : : : : : : : : : : : : : : : : : : 3 1.2 ...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1998-02-02

Pubyear: 1994

Format: ps

Identifier: http://citeseer.ist.psu.edu/140624.html

Source: http://mnemosyne.itc.it:1024/dl/course/articles/complexity.ps.gz

Language: en

Rights: unrestricted