资源论文Conservative Rewritability of Description Logic TBoxes

Conservative Rewritability of Description Logic TBoxes

2019-11-22 | |  41 |   42 |   0
Abstract We investigate the problem of conservative rewritability of a TBox T in a description logic (DL) L into a TBox T 0 in a weaker DL L0 . We focus on model-conservative rewritability (T 0 entails T and all models of T are expandable to models of T 0 ), subsumption-conservative rewritability (T 0 entails T and all subsumptions in the signature of T entailed by T 0 are entailed by T ), and standard DLs between ALC and ALCQI. We give model-theoretic characterizations of conservative rewritability via bisimulations, inverse p-morphisms and generated subinterpretations, and use them to obtain a few rewriting algorithms and complexity results for deciding rewritability.

上一篇:Question Answering via Integer Programming over Semi-Structured Knowledge

下一篇:Temporal and Spatial OBDA with Many-Dimensional Halpern-Shoham Logic

用户评价
全部评价

热门资源

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Learning to learn...

    The move from hand-designed features to learned...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...