当前位置: X-MOL 学术Inf. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Safe dependency atoms and possibility operators in team semantics
Information and Computation ( IF 1 ) Pub Date : 2020-06-11 , DOI: 10.1016/j.ic.2020.104593
Pietro Galliani

I consider the question of which dependencies are safe for a Team Semantics-based logic FO(D), in the sense that they do not increase its expressive power over sentences when added to it. I show that some dependencies, like totality, non-constancy and non-emptiness, are safe for all logics FO(D), and that other dependencies, like constancy, are not safe for FO(D) for some choices of D despite being strongly first order (that is, safe for FO()). I furthermore show that the possibility operatorϕ, which holds in a team if and only if ϕ holds in some nonempty subteam, can be added to any logic FO(D) without increasing its expressive power over sentences.



中文翻译:

团队语义中的安全依赖项原子和可能性运算符

我考虑以下问题:对于基于团队语义的逻辑,哪些依赖项是安全FØd,从某种意义上讲,它们在添加到句子时不会增加其对句子的表达能力。我证明了某些依赖关系,例如总计,非恒定性和非空性,对于所有逻辑都是安全的FØd,并且其他依赖项(例如恒定性)对于 FØd 对于某些选择 d 尽管是强烈的第一订单(也就是说,对于 FØ)。我还表明,可能运营商φ,后者持有一支球队当且仅当φ持有一些非空的工作小组,可以添加到任何逻辑FOd 而不增加其对句子的表达能力。

更新日期:2020-06-11
down
wechat
bug