A note on bisimulation quantifiers and fixed points over transitive frames

被引:6
|
作者
D'Agostino, Giovanna [1 ]
Lenzi, Giacomo [2 ]
机构
[1] Univ Udine, Dept Math & Comp Sci, I-33100 Udine, Italy
[2] Univ Pisa, Dept Math, I-56127 Pisa, Italy
关键词
fixed points; bisimulation quantifiers; Mu-calculus; transitive frames; uniform interpolation;
D O I
10.1093/logcom/exm085
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We consider three basic questions regarding the extension of modal logic with a special kind of propositional quantifiers, known as bisimulation quantifiers, over arbitrary classes of frames: bisimulation invariance, uniform interpolation, and expressive power. In particular: we discuss the relation between bisimulation invariance of bisimulation quantifiers and the semantical notion of amalgamation of the class of frames; we consider a strong form of interpolation, uniform interpolation, and its relation with the closure under bisimulation quantifiers; we compare bisimulation quantifiers logic with the better known extension of modal logic with extremal fixed points.
引用
收藏
页码:601 / 614
页数:14
相关论文
共 50 条
  • [41] A NOTE ON OCCASIONALLY WEAKLY COMPATIBLE MAPPINGS AND COMMON FIXED POINTS
    Doric, Dragan
    Kadelburg, Zoran
    Radenovic, Stojan
    FIXED POINT THEORY, 2012, 13 (02): : 475 - 479
  • [42] A NOTE ON THE COMPUTATION OF FIXED-POINTS IN INTERVAL-ANALYSIS
    GUPTA, DK
    KAUL, CN
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1992, 72 (11): : 607 - 607
  • [43] Graphic Statics for Continuous Beams and Frames: A Review of the Fixed-points Method
    Han, Shuyuan
    Zastavni, Denis
    INTERNATIONAL JOURNAL OF ARCHITECTURAL HERITAGE, 2024,
  • [44] Fixed points on torus fiber bundles over the circle
    Gonçalves, DL
    Penteado, D
    Vieira, JP
    FUNDAMENTA MATHEMATICAE, 2004, 183 (01) : 1 - 38
  • [45] On Fixed Points of Regular Mobius Transformations over Quaternions
    Gentili, Graziano
    Vlacci, Fabio
    COMPLEX ANALYSIS AND DYNAMICAL SYSTEMS IV, PT 1: FUNCTION THEORY AND OPTIMIZATION, 2011, 553 : 75 - 82
  • [46] A note on orbit categories, classifying spaces, and generalized homotopy fixed points
    Ramras, Daniel A.
    JOURNAL OF HOMOTOPY AND RELATED STRUCTURES, 2018, 13 (01) : 237 - 249
  • [47] A note on fixed-points theorems for T-monotone operators
    Cabada, A
    Cid, JA
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2004, 47 (6-7) : 853 - 857
  • [48] A NOTE ON THE GENERALIZED CONTRACTION CLASSES AND COMMON FIXED POINTS IN NORMED SPACES
    Farahi, Masoomeh Hosseini
    Hassani, Mahmoud
    Allahyari, Reza
    JOURNAL OF INEQUALITIES AND SPECIAL FUNCTIONS, 2023, 14 (02): : 1 - 12
  • [49] Note about Fixed Points of Scott Continuous Self-Mappings
    Xiao Yong XI1
    2.College of Mathematics Science
    3.College of Computer Science
    Journal of Mathematical Research with Applications, 2011, (01) : 187 - 190
  • [50] A note on approximating fixed points of nonexpansive mappings by the Ishikawa iteration process
    Zeng, LC
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1998, 226 (01) : 245 - 250