Cardinality Restrictions on Concepts

Aus International Center for Computational Logic
Wechseln zu:Navigation, Suche
Toggle side column

Cardinality Restrictions on Concepts

Franz BaaderFranz Baader,  M. BuchheitM. Buchheit,  B. HollunderB. Hollunder
Cardinality Restrictions on Concepts


Franz Baader, M. Buchheit, B. Hollunder
Cardinality Restrictions on Concepts
Technical Report, Deutsches Forschungszentrum für Künstliche Intelligenz, Kaiserslautern, volume {RR}-93-48, 1993. {DFKI} Research Report
  • KurzfassungAbstract
    The concept description formalisms of existing terminological 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. The paper argues that such cardinality restrictions on concepts are of importance in applications such as configuration of technical systems, an application domain of terminological systems that is currently gaining in interest. It shows that including such restrictions into 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 qualifying number restrictions and of general terminological axioms.
  • Bemerkung: Note: A short version has appeared in Proceedings of the KI'94, Springer LNCS 861
  • Forschungsgruppe:Research Group: AutomatentheorieAutomata Theory
@techreport{ DFKI-RR-93-48,
  author = {F. {Baader} and M. {Buchheit} and B. {Hollunder}},
  institution = {{D}eutsches {F}orschungszentrum f\"ur {K}\"unstliche {I}ntelligenz, Kaiserslautern},
  note = {A short version has appeared in Proceedings of the {KI}'94, Springer LNCS 861},
  number = {{RR}-93-48},
  title = {Cardinality Restrictions on Concepts},
  type = {{DFKI} Research Report},
  year = {1993},
}