错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

\(\textsf{ST}\) and \(\textsf{TS}\) as Product and Sum

  • Quentin Blomet,
  • Paul Égré

摘要

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.