A note on Grigoriev and Zaitsev’s system CNL 4 2 {}^{2}_{4}

Hitoshi Omori, Jonas R. B. Arenhart · 2025

Read A note on Grigoriev and Zaitsev’s system CNL 4 2 {}^{2}_{4} by Hitoshi Omori, Jonas R. B. Arenhart (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-00500.txt.

Introduction

Hitoshi Omori and Jonas Arenhart examine a four-valued logic system built by Oleg Grigoriev and Dmitry Zaitsev. Their note appeared in 2024, though the catalog lists 2025. The system, called CNL, assigns each statement one of four truth values instead of the usual two. The authors map how it connects to earlier systems by Paul Ruet and Norihiro Kamide.

Making those links plain raises two puzzles. First, what do the connectives and the four values really mean? The authors argue a classic reading can make them clear. Second, the proof rules allow at least four clashing readings, so the rules alone do not fix the meaning. They call this a sharpened form of the Carnap problem. The note shows the two puzzles are the same problem seen from two sides.

Catalog record

CREATORHitoshi Omori, Jonas R. B. Arenhart
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE51 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-00500

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A note on Grigoriev and Zaitsev’s system CNL 4 2 {}^{2}_{4} Thanks: The research by Hitoshi Omori was initially supported by a Sofja Kovalevskaja Award of the Alexander von Humboldt-Foundation, funded by the German Ministry for Education and Research. The research by Jonas R. B. Arenhart is supported by CNPq (Brazilian National Research Counsil). We would like to thank the referees for their careful reading, helpful suggestions, and supportive remarks. Hitoshi Omori, Jonas R. B. Arenhart Abstract The present article examines a system of four-valued logic recently introduced by Oleg Grigoriev and Dmitry Zaitsev. In particular, besides other interesting results, we will clarify the connection of this system to related systems developed by Paul Ruet and Norihiro Kamide. By doing so, we discuss two philosophical problems that arise from making such connections quite explicit: first, there is an issue with how to make intelligible the meaning of the connectives and the nature of the truth values involved in the many-valued setting employed — what we have called ‘the Haackian theme’. We argue that this can be done in a satisfactory way, when seen according to the classicist’s light. Second, and related to the first problem, there is a complication arising from the fact that the proof system advanced may be made sense of by advancing at least four such different and incompatible readings — a sharpening of the so-called ‘Carnap problem’. We make explicit how the problems connect with each other precisely and argue that what results is a kind of underdetermination by the deductive apparatus for the system. 1 Introduction By its very nature and purpose, a non-classical system of logic is a system that deviates from classical standards on some regards. Most of us believe we can make some sense of what classical connectives mean, and of what classical logical consequence means. Given that for a long time now classical logic has set the standards for the understanding of connectives and logical consequence, whenever some non-classical system of logic is advanced, questions concerning the meaning of the connectives, and what the logical consequence relation is telling us, come to the front. One interesting way to address these questions was suggested some time ago by Susan Haack [ 7 , chap.11] : 1 1 1 For recent developments, see [ 14 , 12 ] . most of the mysteries of at least some non-classical systems disappears if one can advance a reasonable ‘classical-like’ reading of the connectives. A similar classically-oriented story may be told for logical consequence and for the understanding of the truth values assumed. Having such readings accounts for the classicists’ intelligibility of such systems, although, it must be recognize, it deprives them of much of their revolutionary character. Given that background, in this paper, we shall be concerned with a system of four-valued logic recently introduced by Oleg Grigoriev and Dmitry Zaitsev in [ 6 ] , called CNL {}^{2}_{4} . Our plan is to apply the strategy suggested by Susan Haack which we have just described, henceforth the ‘Haackian strategy’, in order to make it comfortable for classicists; we shall discuss also whether such application helps us in shedding some light on the system. As part of the implementation, we shall highlight the fact that the strategy may be implemented in different, incompatible ways, generating a scenario where meaning is not properly fixed by the system of logic under scrutiny. Although this is not new, the flexibility on meaning allowed by this system raises interesting questions we shall also discuss. That leads us to the next major philosophical theme we shall concentrate on. The problem we have just touched on regarding meaning flexibility via our attempts to increase the intelligibility here connect to the so-called Carnap problem , the fact that a given proof system for a system of logic does not single out one unique intended interpretation . As we have indicated, the problem has some very deep ramifications related to the system to be considered here because, as we shall see, given the results to be presented, the same proof system may have at least four different readings. But that is not all yet: those readings are indeed readings of the same ingredients comprising ‘the’ formal semantics, but they are also different enough to suggest that they are instantiations of different approaches to the very understanding of the workings of truth, falsity, the meaning of the connectives and the consequence relation of the underlying system. As a result, they actually seem to count as radically different semantic understandings for the same deductive system. The outcome of this scenario is that two persons using the same system may be having radically different understandings of the references of the logical apparatus, without disagreeing on what follows from what in the system. As we have already mentioned, on our way to address the problem of the meaning of the connectives and the intelligibility of the distinct readings proposed for the proof theory, we shall provide for two possible ways to endow CNL {}^{2}_{4} with a more or less classical reading. The first one is obtained by providing for direct re-readings of the truth values of the original four-valued system. The second one, which will actually instantiate the Haackian strategy, is directly related to a reformulation of the semantics in terms of relational semantics (or Dunn semantics). That will make completely explicit the use of the two classical truth values, and will also illustrate more clearly the different possible readings available in classical terms. As an additional resource for the classicist, given that negation is one of the most controversial connectives, we appeal to functional completeness and to the definability of classical negation inside the system. So, in a sense, the classical logician can gain intelligibility of the working of the system by appeal to a classical behavior that is also available in CNL {}^{2}_{4} . The rest of the paper is structured as follows. After a brief preliminaries in § 2 recalling the four-valued semantics for CNL {}^{2}_{4} explored by Grigoriev and Zaitsev, we add some basic results in § 3 . Building on these results, we turn to the theme from Carnap in § 4 . This will be followed by § 5 in which we discuss matters in light of the theme from Haack. We shall add some further reflections in § 6 , and the paper will be concluded by § 7 with some brief final remarks. 2 Preliminaries The language \mathcal{L} consists of a set \{{\sim},\land,\lor\} of propositional connectives and a countable set \mathsf{Prop} of propositional variables which we denote by p , q , etc. We denote by \mathsf{Form} the set of formulas defined as usual in \mathcal{L} . We denote a formula of \mathcal{L} by A , B , C , etc. and a set of formulas of \mathcal{L} by \Gamma , \Delta , \Sigma , etc. Let us now recall the semantics introduced in [ 6 ] . For the purpose of this article, we will slightly change the notation to keep the values free of intuitive readings. Definition 1 (Grigoriev & Zaitsev) . A CNL {}^{2}_{4} -interpretation of \mathcal{L} is a function I from \mathsf{Prop} to \{\mathbf{1},\mathbf{i},\mathbf{j},\mathbf{0}\} .

Read the complete text