On Dynamic Topological Logic of the Real Line

This article explores the topological interpretations of the modal language with two modalities-□, which is interpreted as the interior operation and ◯ ('next') which is interpreted as the pre-image operation for a continuous function. It is known that the □◯ logic S4C is complete with res...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of logic and computation 2008-12, Vol.18 (6), p.1029-1045
Hauptverfasser: Nogin, Maria, Nogin, Aleksey
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This article explores the topological interpretations of the modal language with two modalities-□, which is interpreted as the interior operation and ◯ ('next') which is interpreted as the pre-image operation for a continuous function. It is known that the □◯ logic S4C is complete with respect to topological interpretations in ℝn for n≥2, yet it is incomplete with respect to topological interpretations in ℝ. We focus on the logic L □◯(ℝ) of all the □◯ formulas that are sound with respect to topological interpretations in ℝ. In this article we present two formulas in L □◯(ℝ)-S4C, and prove that they are sound in ℝ and independent. We also establish that the previously known examples of formulas in L □◯(ℝ)-S4C are instances of a particular consequence of one of the two formulas presented.
ISSN:0955-792X
1465-363X
DOI:10.1093/logcom/exn034