Propositional Logics of Dependence
Logic
2018-12-19 v3 Logic in Computer Science
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.
Keywords
Cite
@article{arxiv.1412.7998,
title = {Propositional Logics of Dependence},
author = {Fan Yang and Jouko Väänänen},
journal= {arXiv preprint arXiv:1412.7998},
year = {2018}
}