Role-Value Maps and General Concept Inclusions in the Minimal Description Logic with Value Restrictions or Revisiting Old Skeletons in the DL Cupboard

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

Abstract

We investigate the impact that general concept inclusions and role-value maps have on the complexity and decidability of reasoning in the description logic . On the one hand, we give a more direct proof for ExpTime-hardness of subsumption w.r.t. general concept inclusions in . On the other hand, we determine restrictions on role-value maps that ensure decidability of subsumption, but we also show undecidability for the cases where these restrictions are not satisfied.

Details

Original languageEnglish
Pages (from-to)291-301
Number of pages11
Journal Künstliche Intelligenz : KI ; Forschung, Entwicklung, Erfahrungen
Volume34
Issue number3
Publication statusPublished - 2020
Peer-reviewedYes

External IDs

Scopus 85091163765
ORCID /0000-0002-4049-221X/work/142247984

Keywords

Library keywords