Dependence and independence
| Authors |
|
|---|---|
| Publication date | 2013 |
| Journal | Studia Logica |
| Volume | Issue number | 101 | 2 |
| Pages (from-to) | 399–410 |
| Organisations |
|
| Abstract |
We introduce an atomic formula y→⊥x→z→ 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 ⃗⊥x→y→, saying that the variables y⃗ are totally determined by the variables x→. We show that y ⃗⊥x→y→ gives rise to a natural logic capable of formalizing basic intuitions about independence and dependence. We show that y ⃗⊥x→y→ 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 | |