Uniform interpolation for propositional and modal team logics

被引:3
|
作者
D'Agostino, Giovanna [1 ]
机构
[1] Univ Udine, Dept Math Comp Sci & Phys, Via Sci 206, I-33100 Udine, Italy
关键词
team semantics; dependence logics; uniform interpolation; bisimulation quantifiers;
D O I
10.1093/logcom/exz006
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we consider modal team logic, a generalization of classical modal logic in which it is possible to describe dependence phenomena between data. We prove that most known fragments of full modal team logic allow the elimination of the so called 'existential bisimulation quantifiers', where the existence of a certain set is required only modulo bisimulation (i.e. not in the model itself but possibly in a bisimilar model). As a consequence, we prove that these fragments enjoy the uniform interpolation property.
引用
收藏
页码:785 / 802
页数:18
相关论文
共 50 条