A new description logic with set constraints and cardinality constraints on role successors

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

Abstract

We introduce a new description logic that extends the well-known logic ALC by allowing the statement of constraints on role successors that are more general than the qualified number restrictions of ALCQ. To formulate these constraints, we use the quantifier-free fragment of Boolean Algebra with Presburger Arithmetic (QFBAPA), in which one can express Boolean combinations of set constraints and numerical constraints on the cardinalities of sets. Though our new logic is considerably more expressive than ALCQ, we are able to show that the complexity of reasoning in it is the same as in ALCQ, both without and with TBoxes.

Details

OriginalspracheEnglisch
TitelFrontiers of Combining Systems - 11th International Symposium, FroCoS 2017, Proceedings
Redakteure/-innenClare Dixon, Marcelo Finger
Herausgeber (Verlag)Springer, Berlin [u. a.]
Seiten43-59
Seitenumfang17
ISBN (Print)9783319661667
PublikationsstatusVeröffentlicht - 2017
Peer-Review-StatusJa

Publikationsreihe

ReiheLecture Notes in Computer Science, Volume 10483
ISSN0302-9743

Konferenz

Titel11th International Symposium on Frontiers of Combining Systems, FroCoS 2017
Dauer27 - 29 September 2017
StadtBrasilia
LandBrasilien

Externe IDs

Scopus 85029587647
ORCID /0000-0002-4049-221X/work/142247953

Schlagworte