The Topological Mu-Calculus: completeness and decidability
Alexandru Baltag, Nick Bezhanishvili, David Fernández-Duque
2021年份
10被引次数
3顶会引用
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了最后一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper3
- Untangled: A Complete Dynamic Topological LogicDavid Fernández-Duque, Yoàv MontacuteAAAI 2023 · 被引用 3 次
- Fixed Point Logics on Hemimetric SpacesDavid Fernández-Duque, Quentin GougeonLICS 2023 · 被引用 1 次
- Dynamic Tangled Derivative Logic of Metric SpacesDavid Fernández-Duque, Yoàv MontacuteAAAI 2024 · 被引用 1 次
相关 Paper
- Complete Game Logic with SabotageNoah Abou El Wafa, André PlatzerLICS 2024 · 被引用 2 次
- Existential Calculi of Relations with Transitive Closure: Complexity and Edge SaturationsYoshiki NakamuraLICS 2023 · 被引用 4 次
- The Relational Machine CalculusChris Barrett, Daniel Castle, Willem HeijltjesLICS 2024 · 被引用 1 次
- Computational expressivity of (circular) proofs with fixed pointsGianluca Curzi, Anupam DasLICS 2023 · 被引用 6 次
- A Characterisation Theorem for Two-Way Bisimulation-Invariant Monadic Least Fixpoint Logic Over Finite StructuresMaximilian Pflueger, Johannes Marti, Egor V. KostylevLICS 2024
