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

Baader, FranzThéron, Clément2021-04-232021-04-2320202020http://dx.doi.org/10.1007/s13218-020-00651-0https://dl.gi.de/handle/20.500.12116/36302We investigate the impact that general concept inclusions and role-value maps have on the complexity and decidability of reasoning in the description logic $$\mathcal{FL}_0$$ FL 0 . On the one hand, we give a more direct proof for ExpTime-hardness of subsumption w.r.t. general concept inclusions in $$\mathcal{FL}_0$$ FL 0 . 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.Decidability and complexityDescription logicRole-value mapsValue restrictionsRole-Value Maps and General Concept Inclusions in the Minimal Description Logic with Value Restrictions or Revisiting Old Skeletons in the DL CupboardText/Journal Article10.1007/s13218-020-00651-01610-1987