Dependence and Independence

摘要

We introduce an atomic formula, intuitively saying that the variables, are independent from the variables, if the variables, are kept constant. We contrast this with dependence logic D based on the atomic formula, actually equivalent to, saying that the variables, are totally determined by the variables,. We show that, gives rise to a natural logic capable of formalizing basic intuitions about independence and dependence. We show that, 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, have.