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 条