Propositional Logics of Dependence
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). First posted on arXiv 26 Dec 2014.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 1; 2022: 0; 2023: 0; 2024: 1; 2025: 1; 2026: 1.
4 papers.
- 2021A unified logical framework for explanations in classifier systemscited by 15
- 2025On the Complexity and Properties of Preferential Propositional Dependence Logiccited by 1
- 2024A Primer for Preferential Non-Monotonic Propositional Team Logicscited by 0
- 2026On the Complexity of Entailment for Cumulative Propositional Dependence Logicscited by 0
- 2026On the Complexity of Entailment for Cumulative Propositional Dependence Logics20 May 2026
- 2025On the Complexity and Properties of Preferential Propositional Dependence Logic13 May 2025
- 2024A Primer for Preferential Non-Monotonic Propositional Team Logics11 May 2024
- 2021A unified logical framework for explanations in classifier systems30 May 2021