pith. sign in

arxiv: 1501.00155 · v3 · pith:JGPURMFKnew · submitted 2014-12-31 · 🧮 math.LO

Uniform Definability in Propositional Dependence Logic

classification 🧮 math.LO
keywords logicdependenceintuitionisticpropositionaldisjunctionformulaimplicationalthough
0
0 comments X
read the original 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.

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.