Cardinality restrictions on concepts

  • Baader F
  • Buchheit M
  • Hollander B
  • 20


    Mendeley users who have this article in their library.
  • 3


    Citations of this article.


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.

Author-supplied keywords

  • Description logics
  • Knowledge representation
  • Terminological reasoning

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Franz Baader

  • Martin Buchheit

  • Bernhard Hollander

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free