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

被引:2
|
作者
Pacheco, Leonardo [1 ]
Tanaka, Kazuyuki [1 ]
机构
[1] Tohoku Univ, Math Inst, Sendai, Miyagi, Japan
关键词
mu-calculus; Fragments of the alternation hierarchy; Topological modal logic; Epistemic logic; KNOWLEDGE; LOGIC;
D O I
10.1007/978-3-031-15298-6_13
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
It is known that the mu-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 mu-calculus collapses to its alternation-free fragment over weakly transitive frames. As a consequence, we show that the mu-calculus with derivative topological semantics collapses to its alternation-free fragment. We also study the collapse over frames of S4.2, S4.3, S4.3.2, S4.4 and KD45, logics important for Epistemic Logic. At last, we use the mu-calculus to define degrees of ignorance on Epistemic Logic and study the implications of mu-calculus's collapse over the logics above.
引用
收藏
页码:207 / 220
页数:14
相关论文
共 50 条
  • [21] Describing the Wadge Hierarchy for the Alternation Free-Fragment of μ-calculus (I) -: The levels below ω1
    Duparc, Jacques
    Facchini, Alessandro
    [J]. LOGIC AND THEORY OF ALGORITHMS, 2008, 5028 : 186 - 195
  • [22] On weakly transitive operators
    Rezaei, Hamid
    [J]. PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 2011, 87 (05) : 88 - 90
  • [23] WEAKLY TRANSITIVE MATRICES
    BARRIA, J
    HALMOS, PR
    [J]. ILLINOIS JOURNAL OF MATHEMATICS, 1984, 28 (03) : 370 - 378
  • [24] THE MODAL μ-CALCULUS HIERARCHY OVER RESTRICTED CLASSES OF TRANSITION SYSTEMS
    Alberucci, Luca
    Facchini, Alessandro
    [J]. JOURNAL OF SYMBOLIC LOGIC, 2009, 74 (04) : 1367 - 1400
  • [25] The weakly chain transitive maps
    Meng, Xin
    [J]. RESEARCH IN MATERIALS AND MANUFACTURING TECHNOLOGIES, PTS 1-3, 2014, 835-836 : 1836 - 1839
  • [26] On the alternation-free Horn μ-calculus
    Talbot, JM
    [J]. LOGIC FOR PROGRAMMING AND AUTOMATED REASONING, PROCEEDINGS, 2000, 1955 : 418 - 435
  • [27] On the Positive Calculus of Relations with Transitive Closure
    Pous, Damien
    [J]. 35TH SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2018), 2018, 96
  • [28] Weakly Pseudocompact Frames
    Dube, Themba
    Walters-Wayland, Joanne
    [J]. APPLIED CATEGORICAL STRUCTURES, 2008, 16 (06) : 749 - 761
  • [29] Weakly Pseudocompact Frames
    Themba Dube
    Joanne Walters-Wayland
    [J]. Applied Categorical Structures, 2008, 16 : 749 - 761
  • [30] 2 CHARACTERIZATIONS OF THE LOGARITHMIC ALTERNATION HIERARCHY
    LANGE, KJ
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1986, 233 : 518 - 526