Topological facets of the logic of subset spaces (with emphasis on canonical models). (7th January 2016)

• Record Type: Journal Article
• Authors: Heinemann, Bernhard
• Is Part Of: Journal of logic and computation. Volume 29:Number 7(2019)
• Page Start: 1099
• Page End: 1120
• Publication Date: 2016-01-07
• Subjects: Bi-modal logic -- subset space semantics -- topological semantics -- topo-definability -- canonicity for a property; Logic programming -- Periodicals; Logic, Symbolic and mathematical -- Periodicals; Computational complexity -- Periodicals; 005.115
• DOI: 10.1093/logcom/exv087
• Languages: English
• ISSNs: 0955-792X

Abstract

Abstract: Among other things, this article makes a small contribution to the field of bi-topological modal logic, as it is examined herein to what extent Moss and Parikh's logic of subset spaces, LSS, is topologically relevant. For that purpose, several spatial characteristics are identified and proved to correspond with the axioms of this logic in the sense of topological definability first. It turns out that a certain bi-modal cover property plays a crucial part in doing so. Then, the question is raised whether these properties are valid on the canonical topo-model for LSS. Our investigation into this finally results in a topological characterization of that model, and it leads us to studying additional schemata in the same way, namely bi-modal commutation relations. As one of the questions opening our exposition asks for the nature of the topologies induced by the two LSS-modalities, we present a corresponding characterization in the concluding part of the article.