English

Uniform Definability in Propositional Dependence Logic

Logic 2018-12-19 v3

Abstract

Both propositional dependence logic and inquisitive logic are expressively complete. As a consequence, every formula with intuitionistic disjunction or intuitionistic implication can be translated equivalently into a formula in the language of propositional dependence logic without these two connectives. We show that although such a (non-compositional) translation exists, neither intuitionistic disjunction nor intuitionistic implication is uniformly definable in propositional dependence logic.

Keywords

Cite

@article{arxiv.1501.00155,
  title  = {Uniform Definability in Propositional Dependence Logic},
  author = {Fan Yang},
  journal= {arXiv preprint arXiv:1501.00155},
  year   = {2018}
}
R2 v1 2026-06-22T07:48:11.716Z