On Universally Free First-Order Extensions of Belnap-Dunn’s Four-Valued Logic and Nelson’s Paraconsistent Logic N ​ 4 N\!\mathit{4}

Henrique Antunes, Abilio Rodrigues · 2024

Read On Universally Free First-Order Extensions of Belnap-Dunn’s Four-Valued Logic and Nelson’s Paraconsistent Logic N ​ 4 N\!\mathit{4} by Henrique Antunes, Abilio Rodrigues (2024) 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-2412-19767.txt.

Introduction

Antunes and Rodrigues build freer versions of two logics designed for messy information. The parent systems handle databases that may hold contradictions or gaps: one sorts claims as true, false, both, or neither, and its cousin adds stronger machinery. Both now come in first-order form, speaking about individuals, yet they assume every name names something and domains never sit empty.

The new logics, FFDE and FN4, drop those assumptions. Domains may be empty, matching a young database that knows no one yet, and names may fail to refer, matching records about people not yet added. A Kripke-style semantics with growing domains tracks information as it arrives. Identity, too, is judged by separate positive and negative rules, like every other claim.

Catalog record

CREATORHenrique Antunes, Abilio Rodrigues
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE93 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-19767

Browse the full library · About the Tower of Babel

Full text

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

On Universally Free First-Order Extensions of Belnap-Dunn’s Four-Valued Logic and Nelson’s Paraconsistent Logic N ​ 4 N\!\mathit{4} Henrique Antunes, Abilio Rodrigues Abstract The aim of this paper is to introduce the logics F ​ F ​ D ​ E F\!F\!D\!E and F ​ N ​ 4 F\!N\!\mathit{4} , which are universally free versions of Belnap-Dunn’s four-valued logic, also known as the logic of first-degree entailment ( F ​ D ​ E F\!D\!E ), and Nelson’s paraconsistent logic N − N^{-} (a.k.a. Q ​ N ​ 4 Q\!N\!\mathit{4} ). Both F ​ D ​ E F\!D\!E and Q ​ N ​ 4 Q\!N\!\mathit{4} are suitable to be interpreted as information-based logics, that is, logics that are capable of representing the deductive behavior of possibly inconsistent and incomplete information in a database. Like Q ​ N ​ 4 Q\!N\!\mathit{4} and some non-free first-order extensions of F ​ D ​ E F\!D\!E , F ​ F ​ D ​ E F\!F\!D\!E and F ​ N ​ 4 F\!N\!\mathit{4} are endowed with Kripke-style variable domain semantics, which allows representing the dynamic aspect of information processing, that is, how a database receives new information over time, including information about new individuals. We argue, however, that F ​ F ​ D ​ E F\!F\!D\!E and F ​ N ​ 4 F\!N\!\mathit{4} can better represent the development of inconsistent and incomplete information states (i.e., configurations of a database) over time than their non-free versions. First, because they allow for empty domains, which corresponds to the idea that a database may acknowledge no individual at all at an early stage of its development. Second, because they allow for empty names, which get interpreted as information about new individuals is inserted into the database. Also, both systems include an identity predicate that is interpreted along the same lines of the other logical operators, viz., in terms of independent positive and negative rules. This and a forthcoming paper from the authors on the origins and motivations of the interpretation of F\!D\!E and N\!\mathit{4} in terms of inconsistent and incomplete information states are complementary. Here the technical details are given in full, while historical and conceptual discussions are kept to a minimum. In the second paper, on the other hand, the technical results are summarized and the philosophical and historical aspects are discussed in much more detail. We would like thank Luiz Carlos Pereira for comments that helped to shape some of the ideas in this paper. Keywords: Belnap-Dunn’s four-valued logic; first-degree entailment; Nelson’s paraconsistent logic N\!\mathit{4} ; information-based logics; free logics 1 Introduction In the final section of [ 6 ] , the 1977 paper that introduces the four-valued semantics for the logic of first-degree entailment ( F\!D\!E ), alongside with a corresponding intuitive interpretation in terms of incomplete and inconsistent information, Belnap writes: Quantifiers introduce a number of subtleties to which I shall merely tip my hat, while recognizing that treating them in detail is quite essential to my enterprise \dots In any event, the semantics given for the connectives extend to universal and existential quantifiers in an obvious way, and I suppose the job done. And the various alternatives mentioned above turn out not to make any difference to the logic . (p. 50) Belnap is right in recognizing the importance of introducing quantifiers to F\!D\!E . After all, the task of formulating a logic intended to express the deductive behavior of inconsistent and incomplete information could hardly be considered to be fully accomplished without such an extension. However, it is fair to say that Belnap underestimated the challenges posed by this task, and that his conclusion that the job was done in the passage above was in fact too hasty. In effect, there are different ways of introducing quantifiers to F\!D\!E [ 3 , 4 , 5 , 18 ] , and it is far from obvious how to do so while preserving Belnap’s original ideas concerning F\!D\!E . As an attempt to meet the challenge posed by Belnap’s comments, in this paper we present a universally free version of F\!D\!E , dubbed here F\!F\!D\!E , together with a corresponding adequate variable domain Kripke semantics. We will argue that F\!F\!D\!E enjoys several properties that make it a good candidate for an information-based first-order extension of F\!D\!E . Since the task of extending F\!D\!E could hardly be considered complete without a suitable treatment of identity, in addition to \forall and \exists , F\!F\!D\!E also includes the identity predicate \Leftrightline , whose account differs significantly from other accounts given elsewhere in the literature [ 4 , 5 ] . In spite of having several desirable properties, F\!F\!D\!E has, however, a drawback that is inherited from F\!D\!E : it lacks an implication connective that validates modus ponens . So, in the final part of the paper we will also present the variable domain free version with identity F\!N\!\mathit{4} of Nelson’s paraconsistent logic N\!\mathit{4} , which improves upon F\!F\!D\!E by extending it with a constructive implication. The method used here is that of conducting a technical investigation of both systems while taking into account their intended intuitive interpretations, as well as some relevant historical aspects of their development. Our guiding idea is to combine the technical results with the interpretation of F\!D\!E as the underlying logic for reasoning in scenarios with inconsistent and incomplete information. We will argue that allowing empty domains and languages with uninterpreted constants, together with variable domains, is better suited for the intended intuitive interpretations of F\!D\!E and N\!\mathit{4} than the semantics formulated so far. Specifically, these aspects allow one to represent a sequence of configurations of a database – or information states – starting with a possibly empty database and a first-order language with any number of constants, some of which may be uninterpreted. Then, as information about new individuals is inserted into the database, they get assigned to the previously empty constants. As for the non-standard treatment of identity proposed here, we want identity formulas and their negations to be independent from each other, allowing for scenarios in which c_{1}\Leftrightline c_{2} and c_{1}\nLeftrightline c_{2} hold, and for scenarios in which neither do. Thus, we will adopt independent semantic clauses for \Leftrightline and \nLeftrightline , as well as independent positive and negative inference rules. The remainder of this paper is structured as follows. In Section 2 we go over some of the desiderata that a logic intended to deal with incomplete and inconsistent information should satisfy,viz., (i) it must be capable of representing positive and negative information in such a way that they are independent from each other; (ii) it must be capable of representing the dynamic aspect of information processing; (iii) it must make room for the possibility of new individuals being acknowledged at further stages of the development of a database; (iv) it must allow for empty databases, as well as for databases whose linguistic resources exceed the individuals it countenances at a given time. In addition to arguing that F\!F\!D\!E satisfies (i)-(iv), we also provide some preliminary explanations of the ingredients that make up the logic. In Section 3 we present both a natural deduction system (Subsection 3.1 ) and a corresponding free variable domain Kripke semantics for F\!F\!D\!E (Subsection 3.2 ). The

Read the complete text