A new description logic with set constraints and cardinality constraints on role successors
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
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
Originalsprache | Englisch |
---|---|
Titel | Frontiers of Combining Systems - 11th International Symposium, FroCoS 2017, Proceedings |
Redakteure/-innen | Clare Dixon, Marcelo Finger |
Herausgeber (Verlag) | Springer, Berlin [u. a.] |
Seiten | 43-59 |
Seitenumfang | 17 |
ISBN (Print) | 9783319661667 |
Publikationsstatus | Veröffentlicht - 2017 |
Peer-Review-Status | Ja |
Publikationsreihe
Reihe | Lecture Notes in Computer Science, Volume 10483 |
---|---|
ISSN | 0302-9743 |
Konferenz
Titel | 11th International Symposium on Frontiers of Combining Systems, FroCoS 2017 |
---|---|
Dauer | 27 - 29 September 2017 |
Stadt | Brasilia |
Land | Brasilien |
Externe IDs
Scopus | 85029587647 |
---|---|
ORCID | /0000-0002-4049-221X/work/142247953 |