2000 character limit reached
Propositional Logics of Dependence (1412.7998v3)
Published 26 Dec 2014 in math.LO and cs.LO
Abstract: In this paper, we study logics of dependence on the propositional level. We prove that several interesting propositional logics of dependence, including propositional dependence logic, propositional intuitionistic dependence logic as well as propositional inquisitive logic, are expressively complete and have disjunctive or conjunctive normal forms. We provide deduction systems and prove the completeness theorems for these logics.