arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1106.1802cs.AI
收藏

描述逻辑与抽象描述系统的融合

Fusions of Description Logics and Abstract Description Systems

F. Baader, C. Lutz, H. Sturm, F. Wolter

摘要:

融合是组合逻辑的一种简单方法。对于正规模态逻辑,融合已被详细研究。特别是,它是已知的,在某些条件下,可判定性转移从组件逻辑的融合。虽然描述逻辑与模态逻辑密切相关,但它们不一定是正规的。此外,描述逻辑中的ABox推理没有被模态逻辑的结果所覆盖。本文将正规模态逻辑的可判定性转移结果推广到一大类描述逻辑。为了以统一的方式涵盖不同的描述逻辑,我们引入抽象描述系统,它可以被看作是描述和模态逻辑的一个共同的概括,并显示在这个一般设置的转移结果。

英文摘要:

Fusions are a simple way of combining logics. For normal modal logics, fusions have been investigated in detail. In particular, it is known that, under certain conditions, decidability transfers from the component logics to their fusion. Though description logics are closely related to modal logics, they are not necessarily normal. In addition, ABox reasoning in description logics is not covered by the results from modal logics. In this paper, we extend the decidability transfer results from normal modal logics to a large class of description logics. To cover different description logics in a uniform way, we introduce abstract description systems, which can be seen as a common generalization of description and modal logics, and show the transfer results in this general setting.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑