The Alternation Hierarchy of the μ-calculus over Weakly Transitive Frames

Leonardo Pacheco,Kazuyuki Tanaka

Logic, Language, Information, and Computation: 28th International Workshop, WoLLIC 2022, Iași, Romania, September 20–23, 2022, Proceedings(2022)

引用 0|浏览2
暂无评分
摘要
It is known that the μ -calculus collapses to its alternation-free fragment over transitive frames and to modal logic over equivalence relations. We adapt a proof by D’Agostino and Lenzi to show that the μ -calculus collapses to its alternation-free fragment over weakly transitive frames. As a consequence, we show that the μ -calculus with derivative topological semantics collapses to its alternation-free fragment. We also study the collapse over frames of S 4.2 , S 4.3 , S 4.3 . 2 , S 4.4 and KD 45 , logics important for Epistemic Logic. At last, we use the μ -calculus to define degrees of ignorance on Epistemic Logic and study the implications of μ -calculus’s collapse over the logics above.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要