The uniform one-dimensional fragment of first-order logic, U1, is a formalism that extends two-variable logic in a natural way to contexts with relations of all arities. We survey properties of U1 and investigate its relationship to description logics designed to accommodate higher arity relations, with particular attention given to DLR_reg. We also define a description logic version of a variant of U1 and prove a range of new results concerning the expressivity of U1 and related logics.
翻译:U1一维均匀片段是一种形式化语言,它自然地将二元逻辑扩展到具有各种关系数量的上下文。我们对U1的性质进行了调查,并研究了它与旨在适应高元关系的描述逻辑之间的关系,特别关注DLR_reg。我们还定义了U1变体的描述逻辑版本,并证明了有关U1和相关逻辑表达能力的一系列新结果。