Cardinality Restrictions on Concepts

Franz BaaderFranz Baader, M. BuchheitM. Buchheit, B. HollunderB. Hollunder

Franz Baader, M. Buchheit, B. Hollunder
Cardinality Restrictions on Concepts
Artificial Intelligence, 88(1--2):195-213, 1996

Details
Bibtex

KurzfassungAbstract
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.
Forschungsgruppe:Research Group: AutomatentheorieAutomata Theory

@article{ BaaderBuchheit+-AIJ-1996,
  author = {F. {Baader} and M. {Buchheit} and B. {Hollunder}},
  journal = {Artificial Intelligence},
  number = {1--2},
  pages = {195--213},
  title = {Cardinality Restrictions on Concepts},
  volume = {88},
  year = {1996},
}