A new description logic with set constraints and cardinality constraints on role successors
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
Contributors
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
Original language | English |
---|---|
Title of host publication | Frontiers of Combining Systems - 11th International Symposium, FroCoS 2017, Proceedings |
Editors | Clare Dixon, Marcelo Finger |
Publisher | Springer, Berlin [u. a.] |
Pages | 43-59 |
Number of pages | 17 |
ISBN (print) | 9783319661667 |
Publication status | Published - 2017 |
Peer-reviewed | Yes |
Publication series
Series | Lecture Notes in Computer Science, Volume 10483 |
---|---|
ISSN | 0302-9743 |
Conference
Title | 11th International Symposium on Frontiers of Combining Systems, FroCoS 2017 |
---|---|
Duration | 27 - 29 September 2017 |
City | Brasilia |
Country | Brazil |
External IDs
Scopus | 85029587647 |
---|---|
ORCID | /0000-0002-4049-221X/work/142247953 |