Role-Value Maps and General Concept Inclusions in the Minimal Description Logic with Value Restrictions or Revisiting Old Skeletons in the DL Cupboard
Publikation: Beitrag in Fachzeitschrift › Forschungsartikel › Beigetragen › Begutachtung
Beitragende
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
| Originalsprache | Englisch |
|---|---|
| Seiten (von - bis) | 291-301 |
| Seitenumfang | 11 |
| Fachzeitschrift | Künstliche Intelligenz : KI ; Forschung, Entwicklung, Erfahrungen |
| Jahrgang | 34 |
| Ausgabenummer | 3 |
| Publikationsstatus | Veröffentlicht - 2020 |
| Peer-Review-Status | Ja |
Externe IDs
| Scopus | 85091163765 |
|---|---|
| ORCID | /0000-0002-4049-221X/work/142247984 |