Split Interpolation: Refining Craig's Theorem via Three-Valued Logics
Preprint
Abstract
Which choices of truth tables and consequence relations for two logics $\mathsf{L}_1$ and $\mathsf{L}_2$ ensure the satisfaction of the following split interpolation property: If two formulas $φ$ and $ψ$ share at least one propositional atom and $φ$ classically entails $ψ$, then there is a formula $χ$ that shares all its propositional atoms with both $φ$ and $ψ$, such that $φ$ entails $χ$ in $\mathsf{L}_1$ and $χ$ entails $ψ$ in $\mathsf{L}_2$? We identify the cases in which this property holds for any pair of propositional logics based on the same three-valued Boolean normal monotonic scheme for connectives and two monotonic consequence relations. Since the resulting logics are subclassical, every instance of this property constitutes a particular refinement of Craig's deductive interpolation theorem, as it entails the latter and further restricts the range of possible interpolants.
Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- ON THREE-VALUED PRESENTATIONS OF CLASSICAL LOGICThe Review of Symbolic Logic, 2023
- Classical Logic and the Strict Tolerant HierarchyJournal of Philosophical Logic, 2019
- Cut Elimination, Identity Elimination, and Interpolation in Super-Belnap LogicsStudia Logica, 2017
- Tolerant, Classical, StrictJournal of Philosophical Logic, 2010
- A Partial Account of Presupposition ProjectionJournal of Logic, Language and Information, 2001
- One Chain Generated Varieties of MV-AlgebrasJournal of Algebra, 2000
- On a three-valued logical calculus and its application to the analysis of the paradoxes of the classical extended functional calculusHistory and Philosophy of Logic, 1981
- A truth-conditional formulation of Karttunen's account of presuppositionSynthese, 1979
- Craig's theorem in superintuitionistic logics and amalgamable varieties of pseudo-boolean algebrasAlgebra and Logic, 1977
- Der Interpolationssatz der intuitionistischen PrädikatenlogikMathematische Annalen, 1962