Abstract
Moss and Parikh’s bi-modal logic of subset spaces not only facilitates reasoning about knowledge and topology, but also provides an interesting example of a bi-topological system. This results from the fact that two interrelated S4s are involved in it. In the search for other examples of such kind, the temporal logic of linear flows of time might cross one’s mind. And although the full system itself is not bi-S4, a specific fragment sharing most of the corresponding characteristics can be identified. We here examine, among other things, to what extent the two modalities determining the latter set of formulas are related with regard to the respective canonical topo-model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
See also [10], Sect. 6. With regard to the following, cf. the discussion on the Diodorean conception of modality there.
- 3.
It should be noted that this is not mandatory for other topological interpretations of the modal operators that have been studied in the literature; see, e.g., [2], Sect. 5.3.1.
- 4.
We do not discuss the adequacy of these structures for the context of tense logic further, as our focus will be on topological matters subsequently.
- 5.
I.e., e.g., \([\mathsf {F}]^+\alpha :\equiv \alpha \wedge [\mathsf {F}]\alpha \); see [6], p. 98. – We do not care about redundancies throughout this paper.
- 6.
This acronym is chosen since the basic temporal logic including the schemata 1 – 4 is usually denoted by \(\mathrm {K}_t\).
- 7.
This modality has already been studied in [10], Sect. 6. Therefore, it is defined this way here (although \(\square _f\alpha \) and \(\square _p\alpha \) could have been used as well, as can be seen easily).
- 8.
Concerning this notion, see, e.g., [2], p. 251.
- 9.
These schemata are designated ‘T’ historically; see [10], p. 22, and for the common names of some other axioms used here, too.
- 10.
Regarding \(\phi \), note the formal analogy between the two contexts.
- 11.
It is meant here that all modalities are interpreted topologically, contrasting, e.g., the logics considered in [5].
References
Aiello, M., van Benthem, J., Bezhanishvili, G.: Reasoning about space: the modal way. J. Logic Comput. 13(6), 889–920 (2003)
Aiello, M., Pratt-Hartmann, I.E., van Benthem, J.F.A.K.: Handbook of Spatial Logics. Springer, Dordrecht (2007)
Balbiani, P., van Ditmarsch, H., Kudinov, A.: Subset space logic with arbitrary announcements. In: Lodaya, K. (ed.) Logic and Its Applications. LNCS, vol. 7750, pp. 233–244. Springer, Heidelberg (2013)
Baltag, A., Bezhanishvili, N., Özgün, A., Smets, S.: The topology of belief, belief revision and defeasible knowledge. In: Grossi, D., Roy, O., Huang, H. (eds.) LORI. LNCS, vol. 8196, pp. 27–40. Springer, Heidelberg (2013)
ten Cate, B., Gabelaia, D., Sustretov, D.: Modal languages for topology: expressivity and definability. Ann. Pure Appl. Logic 159, 146–170 (2009)
Chagrov, A., Zakharyaschev, M.: Modal Logic. Oxford Logic Guides, vol. 35. Clarendon Press, Oxford (1997)
Dabrowski, A., Moss, L.S., Parikh, R.: Topological reasoning and the logic of knowledge. Ann. Pure Appl. Logic 78, 73–110 (1996)
van Ditmarsch, H., van der Hoek, W., Kooi, B.: Dynamic Epistemic Logic, Synthese Library, vol. 337. Springer, Dordrecht (2007)
Gabbay, D.M., Hodkinson, I., Reynolds, M.: Temporal Logic: Mathematical Foundations and Computational Aspects. Oxford Logic Guides, vol. 28. Clarendon Press, Oxford (1994)
Goldblatt, R.: Logics of Time and Computation. CSLI Lecture Notes, vol. 7, 2nd edn. Center for the Study of Language and Information, Stanford (1992)
Heinemann, B.: Characterizing subset spaces as bi-topological structures. In: McMillan, K., Middeldorp, A., Voronkov, A. (eds.) LPAR-19 2013. LNCS, vol. 8312, pp. 373–388. Springer, Heidelberg (2013)
Moss, L.S., Parikh, R.: Topological reasoning and the logic of knowledge. In: Moses, Y. (ed.) Theoretical Aspects of Reasoning about Knowledge (TARK 1992), pp. 95–105. Morgan Kaufmann, Los Altos (1992)
Wáng, Y.N., Ågotnes, T.: Subset space public announcement logic. In: Lodaya, K. (ed.) Logic and Its Applications. LNCS, vol. 7750, pp. 245–257. Springer, Heidelberg (2013)
Acknowledgement
I am very grateful to the anonymous referees for their valuable comments, hints, and suggestions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heinemann, B. (2015). On Topologically Relevant Fragments of the Logic of Linear Flows of Time. In: de Paiva, V., de Queiroz, R., Moss, L., Leivant, D., de Oliveira, A. (eds) Logic, Language, Information, and Computation. WoLLIC 2015. Lecture Notes in Computer Science(), vol 9160. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47709-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-662-47709-0_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-47708-3
Online ISBN: 978-3-662-47709-0
eBook Packages: Computer ScienceComputer Science (R0)