Dependence and independence

Authors
Publication date 2013
Journal Studia Logica
Volume | Issue number 101 | 2
Pages (from-to) 399–410
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract

We introduce an atomic formula yxz intuitively saying that the variables y are independent from the variables z if the variables x are kept constant. We contrast this with dependence logic D based on the atomic formula =(x ⃗ ,y ⃗), actually equivalent to y ⃗⊥xy, saying that the variables y⃗ are totally determined by the variables x. We show that y ⃗⊥xygives rise to a natural logic capable of formalizing basic intuitions about independence and dependence. We show that y ⃗⊥xy can be used to give partially ordered quantifiers and IF-logic an alternative interpretation without some of the shortcomings related to so called signaling that interpretations using =(x ⃗ ,y ⃗) have.

Document type Article
Note In special issue: Dependence and Independence in Logic
Language English
Published at https://doi.org/10.1007/s11225-013-9479-2
Permalink to this page
Back