A truthmaker semantics for relevant and irrelevant intuitionistic logic - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

A truthmaker semantics for relevant and irrelevant intuitionistic logic

Résumé

In this talk we present a new truthmaker semantics for intuitionistic logic in which also Neil Tennant’s relevant intuitionistic logic, called Core Logic [2], can be captured. The semantics is based on Kit Fine’s truthmaker semantics for intuitionistic logic [1], but it interestingly differs from it on two levels: (1) no residuation or completeness requirement is needed for state spaces (mere join- semilattices suffice) and (2) it allows to distinguish between premise sets that are wholly relevant to their conclusion and those that are merely partially relevant to the conclusion. The latter enables us to define Core Logic as the exactified version of intuitionistic logic. The crucial technical difference with Fine’s semantics is that we add to Fine’s way of verifying sentences a dual way to verify them which is supposed to be the way premises of arguments are verified qua premises. Call the verification of sentences qua premises p-verification and that of sentences qua conclusions c-verification. Fine’s semantics is only concerned with c-verification, ours deals with both. The motivation behind this is the idea that, from a relevance- sensitive point of view, there is a fundamental difference between the inferential potential of connectives when they occur in premises and when they occur in conclusions. The case for disjunction is probably intuitively the clearest. In constructive mathematics, concluding a disjunction is always an act of weak- ening one’s previous results, i.e. in order to conclude a disjunction one must provide one of the disjuncts, and that is enough. In order to know that a dis- junction holds, one must only have information about a state of affairs that corresponds to one of the disjuncts. This is very different in case of reasoning contexts in which one assumes, hypothesizes, or postulates a disjunction (i.e. reasoning contexts where the disjunction is a premise). Because Disjunctive Syllogism (from A or B and nor A, conclude B) is valid in intuitionistic logic, a disjunction qua premise cannot merely state something about only one of the disjuncts. On the contrary: it needs to be about both and about the way they are related because it needs to afford the inference from the negation of any of the disjuncts to the other disjunct; it needs to guarantee the existence of a transformation of a proof for the absurdity of one of the disjuncts into a proof of the other disjunct. Disjunctions qua premises are therefore about different, richer, and more intensional subject-matter than disjunctions qua conclusions. In our semantics a conclusion is entailed by a set of premises iff each way in which the premises can be p-verified is a way for the conclusion to be c- verified. Our primitive notion of c-verification is exact: states that c-verify a sentence are wholly relevant to the verification of it qua conclusion. For instance a state that c-verifies A and B may not c-verify A, but a state that c-verifies A automatically c-verifies A or B. We may also say that a state inexactly c-verifies a sentence when it has a part that c-verifies it. Interestingly, our primitive notion of p-verification is what we may call dual-exact: p-verified sentences are wholly relevant to the states that p-verify them. For example, a state that p-verifies A or B may not p-verify A, but a state that p-verifies A and B automatically p-verifies A. When p-verification is dual-exact and c-verification is exact in the general characterization of entailment above, we obtain a relevant intuitionistic consequence relation which coincides with Core Logic as defined by Tennant [2]. When p-verification is dual-exact and c-verification is inexact, we obtain full (irrelevant) intuitionistic consequence. In case one sees intuitionistic logic along traditional lines without an exact truthmaker approach (relying on Kripke Frames, for example), these premise- conclusion meaning-distinctions are obfuscated and the same reading for premises and conclusion works everywhere. In a traditional non-exact semantics, verifiers are not local and a verifier for a disjunction immediately fixes the verification status of both disjuncts. Then Disjunctive Syllogism succeeds without problems. But this is not the case in the exact approach to semantics, which localizes the states of affairs and the subject-matter that correspond to sentences. This is the reason why it makes a lot of sense for truthmaker semanticists to make a fundamental distinction between the meaning of sentences (and the connectives occurring in them) when they play the inferential role of a premise and when they play the role of a conclusion. It is an interesting fact that, when setting things up as described above, the relevance aspect implicitly present in the motivation behind exact truthmaker semantics (Fine explains exactness as whole relevance) can be reflected in the relevance of the consequence relation by making the most direct consequence relation falling out of this (what has been argued to be) a relevant consequence relation, namely Core Logic. In the talk we define the new truthmaker semantics, show that it is adequate for Core Logic (and therefore, indirectly, also for intuitionistic logic) via an orig- inal multiset-multiset sequent calculus for the latter, and discuss and motivate the difference between p-verification and c-verification. References [1] Fine, Kit (2014). Truth-Maker Semantics for Intuitionistic Logic. Journal of Philosophical Logic 43 (2-3):549-577. [2] Tennant, Neil (2017). Core Logic. Oxford, England: Oxford University Press.
Fichier non déposé

Dates et versions

hal-04382561 , version 1 (09-01-2024)

Identifiants

  • HAL Id : hal-04382561 , version 1

Citer

Peter Verdée, Pierre Saint-Germier. A truthmaker semantics for relevant and irrelevant intuitionistic logic. Truthmaker Semantics and Related Approaches, Kit Fine (NYU), Mark Jago (University of Nottingham), and Johannes Korbmacher (Utrecht University)., Jun 2023, Florence, Italy. ⟨hal-04382561⟩
43 Consultations
0 Téléchargements

Partager

More