We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LO

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Logic in Computer Science

Title: Analysing Spatial Properties on Neighbourhood Spaces

Abstract: 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.
Subjects: Logic in Computer Science (cs.LO)
Cite as: arXiv:2007.01266 [cs.LO]
  (or arXiv:2007.01266v1 [cs.LO] for this version)

Submission history

From: Sven Linker [view email]
[v1] Thu, 2 Jul 2020 17:18:58 GMT (113kb,D)

Link back to: arXiv, form interface, contact.