当前位置: X-MOL 学术arXiv.cs.LO › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Analysing Spatial Properties on Neighbourhood Spaces
arXiv - CS - Logic in Computer Science Pub Date : 2020-07-02 , DOI: arxiv-2007.01266
Sven Linker and Fabio Papacchini and Michele Sevegnani

We present a bisimulation relation for neighbourhood spaces, a generalisation of topological spaces. We show that this notion, path preserving bisimulation, preserves formulas of the spatial logic SLCS. We then use this preservation result to show that SLCS cannot express standard topological properties such as separation and connectedness. Furthermore, we compare the bisimulation relation with standard modal bisimulation and modal bisimulation with converse on graphs and prove it coincides with the latter.

中文翻译:

分析邻域空间的空间特性

我们提出了邻域空间的互模拟关系,拓扑空间的推广。我们表明,这个概念,路径保持互模拟,保留了空间逻辑 SLCS 的公式。然后我们使用这个保存结果来表明 SLCS 不能表达标准的拓扑属性,例如分离和连通性。此外,我们比较了与标准模态互模拟和模态互模拟与图上的逆的互模拟关系,并证明它与后者是一致的。
更新日期:2020-07-03
down
wechat
bug