The Topological Mu-Calculus: completeness and decidability
Alexandru Baltag, Nick Bezhanishvili, David Fernández-Duque
Abstract
We study the topological μ-calculus, based on both Cantor derivative and closure modalities, proving completeness, decidability and FMP over general topological spaces, as well as over T0 and TD spaces. We also investigate relational μ-calculus, providing general completeness results for all natural fragments of μ-calculus over many different classes of relational frames. Unlike most other such proofs for μ-calculus, ours is modeltheoretic, making an innovative use of a known Modal Logic method (-the 'final' submodel of the canonical model), that has the twin advantages of great generality and essential simplicity.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext d518d0b3-0b9c-4c32-af74-e644cd3b6df4Cited by top-tier papers3
- Untangled: A Complete Dynamic Topological LogicDavid Fernández-Duque, Yoàv MontacuteAAAI 2023 · 3 citations
- Fixed Point Logics on Hemimetric SpacesDavid Fernández-Duque, Quentin GougeonLICS 2023 · 1 citation
- Dynamic Tangled Derivative Logic of Metric SpacesDavid Fernández-Duque, Yoàv MontacuteAAAI 2024 · 1 citation
Related papers
- Complete Game Logic with SabotageNoah Abou El Wafa, André PlatzerLICS 2024 · 2 citations
- Existential Calculi of Relations with Transitive Closure: Complexity and Edge SaturationsYoshiki NakamuraLICS 2023 · 4 citations
- The Relational Machine CalculusChris Barrett, Daniel Castle, Willem HeijltjesLICS 2024 · 1 citation
- Computational expressivity of (circular) proofs with fixed pointsGianluca Curzi, Anupam DasLICS 2023 · 6 citations
- A Characterisation Theorem for Two-Way Bisimulation-Invariant Monadic Least Fixpoint Logic Over Finite StructuresMaximilian Pflueger, Johannes Marti, Egor V. KostylevLICS 2024
