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

具有确定描述的自由描述逻辑

On Free Description Logics with Definite Descriptions

Alessandro Artale, Andrea Mazzullo, Ana Ozaki, Frank Wolter

摘要:

明确描述是“该$x$使得$φ$”形式的短语,用于指代上下文中的单个实体。它们通常比单独的名称对用户更有意义,特别是在通过本体建模或查询数据时。我们研究自由描述逻辑与个人的名字和明确的描述作为语言的条款,同时也占他们可能缺乏外延。我们专注于扩展的$\mathcal{ALC}$和,分别,$\mathcal{EL}$与名词,普遍的作用,和明确的描述。我们表明,在这些扩展中的标准推理并不比原来的语言更难,我们使用一个合适的互模拟概念来描述相对于一阶公式的概念的表达能力。此外,我们奠定了基础,通过研究的复杂性,决定存在的明确的描述下的本体论的个人自动支持确定的描述生成。最后,我们提供了一个多项式时间减少的推理在其他自由描述逻辑语言的基础上的双域语义部分解释的情况下。

英文摘要:

Definite descriptions are phrases of the form 'the $x$ such that $φ$', used to refer to single entities in a context. They are often more meaningful to users than individual names alone, in particular when modelling or querying data over ontologies. We investigate free description logics with both individual names and definite descriptions as terms of the language, while also accounting for their possible lack of denotation. We focus on the extensions of $\mathcal{ALC}$ and, respectively, $\mathcal{EL}$ with nominals, the universal role, and definite descriptions. We show that standard reasoning in these extensions is not harder than in the original languages, and we characterise the expressive power of concepts relative to first-order formulas using a suitable notion of bisimulation. Moreover, we lay the foundations for automated support for definite descriptions generation by studying the complexity of deciding the existence of definite descriptions for an individual under an ontology. Finally, we provide a polynomial-time reduction of reasoning in other free description logic languages based on dual-domain semantics to the case of partial interpretations.

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

↑