Suszko's problem is the problem of finding the minimal number of truth values needed to semantically characterize a syntactic consequence relation. Suszko proved that every Tarskian consequence relation can be characterized using only two truth values. Malinowski showed that this number can equal three if some of Tarski's structural constraints are relaxed. By so doing, Malinowski introduced a case of so-called mixed consequence, allowing the notion of a designated value to vary between the premises and the conclusions of an argument. In this paper we give a more systematic perspective on Suszko's problem and on mixed consequence. First, we prove general representation theorems relating structural properties of a consequence relation to their semantic interpretation, uncovering the semantic counterpart of substitution-invariance, and establishing that (intersective) mixed consequence is fundamentally the semantic counterpart of the structural property of monotonicity. We use those theorems to derive maximum-rank results proved recently in a different setting by French and Ripley, as well as by Blasio, Marcos and Wansing, for logics with various structural properties (reflexivity, transitivity, none, or both). We strengthen these results into exact rank results for non-permeable logics (roughly, those which distinguish the role of premises and conclusions). We discuss the underlying notion of rank, and the associated reduction proposed independently by Scott and Suszko. As emphasized by Suszko, that reduction fails to preserve compositionality in general, meaning that the resulting semantics is no longer truth-functional. We propose a modification of that notion of reduction, allowing us to prove that over compact logics with what we call regular connectives, rank results are maintained even if we request the preservation of truth-functionality and additional semantic properties.by Tarski and the Polish school (see Bloom et al., 1970;Tarski, 1930;Wójcicki, 1973Wójcicki, , 1988, namely: substitution-invariance, monotonicity, reflexivity and transitivity. Those properties play a central role in Suszko's reduction. We then articulate what we mean by a semantics for a logic, and state various semantic properties which we will prove to be counterparts of those structural properties in section 3.
Syntactic notions
LogicThroughout the paper, we work within a multiple-premise multiple-conclusion logic, following the tradition of Gentzen (1935), Scott (1974) and Shoesmith and Smiley (1978). One of the reasons for doing so is simplicity in that premises and conclusions are handled symmetrically. This choice is not neutral and some of our results are likely to differ in a multi-premise single-conclusion setting. We leave that issue aside, and define a logic as follows:Definition 2.1 (Logic). A logic is a triple L, C, , with L a language (set of formulae), C a (possibly empty) set of connectives, and a consequence relation, what we call a formula-relation (i.e. a subset of P (L) × P (L), also called a set of arguments, where ...