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

描述逻辑中基于互模拟的解释比较

Bisimulation-Based Comparisons for Interpretations in Description Logics

Ali Rezaei Divroodi, Linh Anh Nguyen

摘要:

我们研究比较描述逻辑的解释方面的“逻辑后果”的形式半积极的概念(如半积极的概念断言)。这种比较的特点是由类似的互模拟的条件。在所考虑的逻辑中最简单的是PDL(命题动态逻辑)的变体。其他的扩展,逻辑与逆角色,名词,量化的数量限制,通用的角色,和/或概念构造器表示的局部自反性的角色。所研究的问题是:关于比较的半正概念的保持,用于比较的Hennessy-Milner性质,以及保持半正概念的解释的最小化。

英文摘要:

We study comparisons between interpretations in description logics with respect to "logical consequences" of the form of semi-positive concepts (like semi-positive concept assertions). Such comparisons are characterized by conditions similar to the ones of bisimulations. The simplest among the considered logics is a variant of PDL (propositional dynamic logic). The others extend that logic with inverse roles, nominals, quantified number restrictions, the universal role, and/or the concept constructor for expressing the local reflexivity of a role. The studied problems are: preservation of semi-positive concepts with respect to comparisons, the Hennessy-Milner property for comparisons, and minimization of interpretations that preserves semi-positive concepts.

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

↑