中文

有人睡了我的床!关于DL-Lite$_{core}$知识库上带安全否定的合取查询的蕴含问题

计算机科学中的逻辑 2026-07-06 v1

摘要

我们解决了一个长期存在的开放问题,证明了在DL-Litecore_{core}知识库上,带安全否定的合取查询的查询回答是不可判定的。

关键词

引用

@article{arxiv.2607.05336,
  title  = {Someone slept in my bed! On the entailment problem for conjunctive queries with safe negation over DL-Lite$_{core}$ knowledge bases},
  author = {Jerzy Marcinkowski and Piotr Ostropolski-Nalewaja},
  journal= {arXiv preprint arXiv:2607.05336},
  year   = {2026}
}