pith. sign in

arxiv: 1410.5038 · v1 · pith:54USDC56new · submitted 2014-10-19 · 💻 cs.LO · math.LO

Axiomatizing Propositional Dependence Logics

classification 💻 cs.LO math.LO
keywords logicdependencemodalpropositionalaxiomatizationscalculiemdlgive
0
0 comments X
read the original abstract

We give sound and complete Hilbert-style axiomatizations for propositional dependence logic (PD), modal dependence logic (MDL), and extended modal dependence logic (EMDL) by extending existing axiomatizations for propositional logic and modal logic. In addition, we give novel labeled tableau calculi for PD, MDL, and EMDL. We prove soundness, completeness and termination for each of the labeled calculi.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.