1 |
Rewriting Concepts Using TerminologiesBaader, Franz, Molitor, Ralf 20 May 2022 (has links)
In this work we consider the inference problem of computing (minimal) rewritings of concept descriptions using defined concepts from a terminology. We introduce a general framework for this problem. For the small description logic FL₀, which provides us with conjunction and value restrictions, we show that the decision problem induced by the minimal rewriting problem is NP-complete.
|
Page generated in 0.0718 seconds