arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1802.02291math.LOcs.LO
收藏

邻域权变逻辑:一个新的视角

Neighborhood Contingency Logic: A New Perspective

Jie Fan

摘要:

在本文中,我们提出了一个新的邻域语义的权变逻辑,通过引入一个简单的性质,在标准的邻域模型。这简化了(Fan and van Ditmarsch,2015)中给出的邻域语义,但不会改变有效公式的集合。在此基础上,在互模拟的各种概念和Hennessy-Milner定理中,我们证明了$c$ -互模拟等价于文献中的nbh- $Δ$ -互模拟,从而引导我们理解后者概念的本质。这个视角也提供了各种框架可定义性和公理化结果。

英文摘要:

In this paper, we propose a new neighborhood semantics for contingency logic, by introducing a simple property in standard neighborhood models. This simplifies the neighborhood semantics given in (Fan and van Ditmarsch, 2015), but does not change the set of valid formulas. Under this perspective, among various notions of bisimulation and respective Hennessy-Milner Theorems, we show that $c$-bisimulation is equivalent to nbh-$Δ$-bisimulation in the literature, which guides us to understand the essence of the latter notion. This perspective also provides various frame definability and axiomatization results.

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

↑