Inclusion and exclusion dependencies in team semantics—on some logics of imperfect information

P Galliani - Annals of Pure and Applied Logic, 2012 - Elsevier
We introduce some new logics of imperfect information by adding atomic formulas
corresponding to inclusion and exclusion dependencies to the language of first order logic …

[PDF][PDF] On extensions and variants of dependence logic

F Yang - Unpublished doctoral dissertation, University of …, 2014 - helda.helsinki.fi
Dependence logic is a new logic which incorporates the notion of “dependence”, as well as
“independence” between variables into first-order logic. In this thesis, we study extensions …

Inclusion logic and fixed point logic

P Galliani, L Hella - arxiv preprint arxiv:1304.4267, 2013 - arxiv.org
We investigate the properties of Inclusion Logic, that is, First Order Logic with Team
Semantics extended with inclusion dependencies. We prove that Inclusion Logic is …

[HTML][HTML] Axiomatizing first-order consequences in dependence logic

J Kontinen, J Väänänen - Annals of Pure and Applied logic, 2013 - Elsevier
Dependence logic, introduced in Väänänen (2007)[11], cannot be axiomatized. However,
first-order consequences of dependence logic sentences can be axiomatized, and this is …

On dependence logic

P Galliani, J Väänänen - Johan van Benthem on logic and information …, 2014 - Springer
Dependence logic extends the language of first order logic by means of dependence atoms
and aims to establish a basic theory of dependence and independence underlying such …

Hierarchies in independence logic

P Galliani, M Hannula, J Kontinen - arxiv preprint arxiv:1304.4391, 2013 - arxiv.org
We study the expressive power of fragments of inclusion and independence logic defined
either by restricting the number of universal quantifiers or the arity of inclusion and …

Expressivity and complexity of dependence logic

A Durand, J Kontinen, H Vollmer - Dependence Logic: Theory and …, 2016 - Springer
In this article we review recent results on expressivity and complexity of first-order, modal,
and propositional dependence logic and some of its variants such as independence and …

[PDF][PDF] The dynamics of imperfect information

P Galliani - 2012 - eprints.illc.uva.nl
We examine doxastically inspired variants and extensions of Dependence Logic which arise
from the consideration of announcement operators and non-functional dependence atoms …

On strongly first-order dependencies

P Galliani - Dependence Logic: Theory and Applications, 2016 - Springer
We prove that the expressive power of first-order logic with team semantics plus
contradictory negation does not rise beyond that of first-order logic (with respect to …

Dimension in team semantics

L Hella, K Luosto, J Väänänen - Mathematical Structures in …, 2024 - cambridge.org
We introduce three measures of complexity for families of sets. Each of the three measures,
which we call dimensions, is defined in terms of the minimal number of convex subfamilies …