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}
}