ST and TS as Product and Sum
Abstract
The set of -valid inferences is neither the intersection, nor the union of the sets of - and -valid inferences, but despite the proximity to both systems, an extensional characterization of in terms of a natural set-theoretic operation on the sets of - and -valid inferences is still wanting. In this paper, we show that it is their relational product. Similarly, we prove that the set of -valid inferences can be identified using a dual notion, namely as the relational sum of the sets of - and -valid inferences. We discuss links between these results and the interpolation property of classical logic. We also use those results to revisit the duality between and . We present a combined notion of duality on which and are dual in exactly the same sense in which and are dual to each other.
Cite
@article{arxiv.2401.03436,
title = {ST and TS as Product and Sum},
author = {Quentin Blomet and Paul Égré},
journal= {arXiv preprint arXiv:2401.03436},
year = {2024}
}