Cardinality restrictions on concepts

Cardinality restrictions on concepts

The concept description formalisms of existing description logics systems allow the user to express local cardinality restrictions on the fillers of a particular role. It is not possible, however, to introduce global restrictions on the number of instances of a given concept. This article argues tha...

Full description

Saved in:
Bibliographic Details
Published in:Artificial intelligence Vol. 88; no. 1; pp. 195 - 213
Main Authors: Baader, Franz, Buchheit, Martin, Hollander, Bernhard
Format: Journal Article
Language:English
Published: Elsevier B.V 01-12-1996
Subjects:
Algorithms
Artificial intelligence
Cardinality restrictions
Description logics
Knowledge
Knowledge representation
Logic
Technology
Terminological reasoning
Description logics
Terminological reasoning
Knowledge representation
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The concept description formalisms of existing description logics systems allow the user to express local cardinality restrictions on the fillers of a particular role. It is not possible, however, to introduce global restrictions on the number of instances of a given concept. This article argues that such cardinality restrictions on concepts are of importance in applications such as configuration of technical systems, an application domain of description logics systems that is currently gaining in interest. It shows that including such restrictions in the description language leaves the important inference problems such as instance testing decidable. The algorithm combines and simplifies the ideas developed for the treatment of qualified number restrictions and of general terminological axioms.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ObjectType-Article-1
ObjectType-Feature-2
ISSN:0004-3702
1872-7921
DOI:10.1016/S0004-3702(96)00010-0