中文

基于结论的推理用于含析取、逆角色、数量限制和个体的描述逻辑

人工智能 2018-05-04 v1 计算机科学中的逻辑

摘要

我们提出了一种用于描述逻辑ALCHOIQ中概念包含与分类的基于结论的演算,该逻辑在ALC基础上扩展了角色层次、逆角色、数量限制和个体。通过标准变换,我们的演算可扩展至SROIQ,其涵盖了除数据类型外所有OWL 2 DL。我们演算的一个关键特征是其按需付费 (pay-as-you-go) 行为:与现有算法不同,我们的演算对所有已知的ALCHOIQ真子片段均为最坏情况最优,尽管对完整逻辑并非如此。

关键词

引用

@article{arxiv.1805.01396,
  title  = {Consequence-based Reasoning for Description Logics with Disjunction, Inverse Roles, Number Restrictions, and Nominals},
  author = {David Tena Cucala and Bernardo Cuenca Grau and Ian Horrocks},
  journal= {arXiv preprint arXiv:1805.01396},
  year   = {2018}
}