[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 …

Descriptive complexity of real computation and probabilistic independence logic

M Hannula, J Kontinen, J Van den Bussche… - Proceedings of the 35th …, 2020 - dl.acm.org
We introduce a novel variant of BSS machines called Separate Branching BSS machines (S-
BSS in short) and develop a Fagin-type logical characterisation for languages decidable in …

Facets of distribution identities in probabilistic team semantics

M Hannula, Å Hirvonen, J Kontinen, V Kulikov… - … Conference on Logics …, 2019 - Springer
We study probabilistic team semantics which is a semantical framework allowing the study of
logical and probabilistic dependencies simultaneously. We examine and classify the …

[HTML][HTML] Tractability frontiers in probabilistic team semantics and existential second-order logic over the reals

M Hannula, J Virtema - Annals of Pure and Applied Logic, 2022 - Elsevier
Probabilistic team semantics is a framework for logical analysis of probabilistic
dependencies. Our focus is on the axiomatizability, complexity, and expressivity of …

[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 …

Equilibrium semantics of languages of imperfect information

M Sevenster, G Sandu - Annals of Pure and Applied Logic, 2010 - Elsevier
In this paper, we introduce a new approach to independent quantifiers, as originally
introduced in Informational independence as a semantic phenomenon by Hintikka and …

Epistemic operators in dependence logic

P Galliani - Studia logica, 2013 - Springer
The properties of the ∀^ 1 quantifier defined by Kontinen and Väänänen in 13 are studied,
and its definition is generalized to that of a family of quantifiers ∀^ n. Furthermore, some …

Logics with probabilistic team semantics and the Boolean negation

M Hannula, M Hirvonen, J Kontinen… - … Conference on Logics …, 2023 - Springer
We study the expressivity and the complexity of various logics in probabilistic team
semantics with the Boolean negation. In particular, we study the extension of probabilistic …

On existential declarations of independence in IF logic

F Barbero - The Review of Symbolic Logic, 2013 - cambridge.org
We analyze the behaviour of declarations of independence between existential quantifiers
in quantifier prefixes of Independence-Friendly (IF) sentences; we give a syntactical criterion …

Axiomatization of Implication for Probabilistic Independence and Unary Variants of Marginal Identity and Marginal Distribution Equivalence

M Hirvonen - International Symposium on Foundations of Information …, 2024 - Springer
We consider probabilistic independence and unary variants of marginal identity and
marginal distribution equivalence over finite probability distributions. Two variables x and y …