Abstract
The set of $$\textsf{ST}$$ ST -valid inferences is neither the intersection, nor the union of the sets of $$\textsf{K}_3$$ K 3 -valid and $$\textsf{LP}$$ LP -valid inferences, but despite the proximity to both systems, an extensional characterization of $$\textsf{ST}$$ ST in terms of a natural set-theoretic operation on the sets of $$\textsf{K}_3$$ K 3 -valid and $$\textsf{LP}$$ LP -valid inferences is still wanting. In this paper, we show that it is their relational product. Similarly, we prove that the set of $$\textsf{TS}$$ TS -valid inferences can be identified using a dual notion, namely as the relational sum of the sets of $$\textsf{LP}$$ LP -valid and $$\textsf{K}_3$$ K 3 -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 $$\textsf{ST}$$ ST and $$\textsf{TS}$$ TS . We present a notion of duality on which $$\textsf{ST}$$ ST and $$\textsf{TS}$$ TS are dual in exactly the same sense in which $$\textsf{LP}$$ LP and $$\textsf{K}_3$$ K 3 are dual to each other.
Funding Information
  • HORIZON EUROPE Marie Sklodowska-Curie Actions (01086295, 01086295)
  • ECOS-Sud (A22H01, A22H01)
  • Agence Nationale de la Recherche (ANR-17-EURE0017)
  • Universität Greifswald

This publication has 24 references indexed in Scilit: