中文

用于SROEL理性扩展中极小蕴含的ASP

人工智能 2016-08-09 v1

摘要

在本文中,我们利用答案集编程(Answer Set Programming, ASP)在理性扩展SROEL-R-T中进行推理,该扩展底层为OWL EL本体语言所基于的低复杂度描述逻辑SROEL。在该扩展语言中,允许典型性算子T在理性语义下定义概念T(C)(典型的C)。已证明在理性蕴含下的实例检查具有多项式复杂度。为强化理性蕴含,本文我们考虑极小模型语义。我们证明,对于任意SROEL-R-T知识库,极小蕴含下的实例检查是Π2P\Pi^P_2-完全的。基于一个小模型结果(其中模型对应于合适ASP编码的答案集),我们利用答案集偏好(特别是asprin框架)进行极小蕴含下的推理。该论文正在Theory and Practice of Logic Programming考虑接受。

关键词

引用

@article{arxiv.1608.02450,
  title  = {ASP for Minimal Entailment in a Rational Extension of SROEL},
  author = {Laura Giordano and Daniele Theseider Dupré},
  journal= {arXiv preprint arXiv:1608.02450},
  year   = {2016}
}

备注

Paper presented at the 32nd International Conference on Logic Programming (ICLP 2016), New York City, USA, 16-21 October 2016