arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.00784cs.LO
收藏

概率模糊描述逻辑的模态特征定理

A Modal Characterization Theorem for a Probabilistic Fuzzy Description Logic

Paul Wild, Lutz Schröder, Dirk Pattinson, Barbara König

摘要:

模糊模态'可能'是解释概率类型空间通过采取预期的真值。概率模糊描述逻辑在概率双相似下是不变的,在信息量上是非扩展的。行为距离的概念。在本文中,我们提供了一个表征的表达能力,这种逻辑的基础上观察:我们证明了一个概率模拟的经典范Bentham定理,它指出,模态逻辑正是一阶逻辑的bisimulation-invariant片段。具体地说,我们证明了概率模糊一阶逻辑中的每一个公式都是非扩张的。行为距离可以通过概率模糊描述逻辑中的有界秩的概念来近似。关于同一结果的模态逻辑透视图,请参见arXiv:1810.04722。

英文摘要:

The fuzzy modality `probably` is interpreted over probabilistic type spaces by taking expected truth values. The arising probabilistic fuzzy description logic is invariant under probabilistic bisimilarity; more informatively, it is non-expansive wrt. a suitable notion of behavioural distance. In the present paper, we provide a characterization of the expressive power of this logic based on this observation: We prove a probabilistic analogue of the classical van Benthem theorem, which states that modal logic is precisely the bisimulation-invariant fragment of first-order logic. Specifically, we show that every formula in probabilistic fuzzy first-order logic that is non-expansive wrt. behavioural distance can be approximated by concepts of bounded rank in probabilistic fuzzy description logic. For a modal logic perspective on the same result, see arXiv:1810.04722.

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

↑