Cardinality restrictions on concepts

被引:39
作者
Baader, F
Buchheit, M
Hollunder, B
机构
[1] DFKI GMBH,D-66123 SAARBRUCKEN,GERMANY
[2] IO SOFTWARE GMBH,D-79100 FREIBURG,GERMANY
关键词
knowledge representation; description logics; terminological reasoning;
D O I
10.1016/S0004-3702(96)00010-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:195 / 213
页数:19
相关论文
共 20 条
[1]  
[Anonymous], LECT NOTES ARTIFICIA
[2]  
BAADER F, 1990, P S COMP LOG BRUSS
[3]  
BAADER F, 1991, LECT NOTES COMPUTER, V567
[4]  
BAADER F, 1991, P IJCAI 91 SYDN
[5]  
BAGNASCO C, 1991, QR911 QUIN SPA
[6]   GENERALIZED QUANTIFIERS AND NATURAL-LANGUAGE [J].
BARWISE, J ;
COOPER, R .
LINGUISTICS AND PHILOSOPHY, 1981, 4 (02) :159-219
[7]  
BRACHMAN RJ, 1979, 4274 BOLT BER NEWM
[8]  
BUCHHEIT M, 1994, P 3 INT C ART INT DE
[9]   Decidable Reasoning in Terminological Knowledge Representation Systems [J].
Buchheit, Martin ;
Donini, Francesco M. ;
Schaerf, Andrea .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1993, 1 :109-138
[10]  
BUCHLEIT M, 1995, TM9501 DFKI SAARBR