Modal Logics – RNmatrices vs. Nmatrices
Marcelo E. Coniglio, Paweł Pawłowski, Daniel Skurt · 2025
Read Modal Logics – RNmatrices vs. Nmatrices by Marcelo E. Coniglio, Paweł Pawłowski, Daniel Skurt (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-00492.txt.
Introduction
Marcelo Coniglio, Paweł Pawłowski, and Daniel Skurt compare two ways of giving meaning to modal logic in this paper, dated 2024 in its head. Modal logic reasons about what is possible and what is necessary, on top of plain truth and falsehood. Both approaches here use matrices whose answers need not be fixed: a formula can receive several values at once.
The plain version offers an intuitive reading of those values, where each slot of a value tuple marks truth, possibility, or necessity. The restricted version builds extensions of the basic modal system in a uniform way, even the normal systems. The authors test both on three sample logics, side by side. Their aim is a clear map of where each semantics wins, for logicians choosing tools to study new modal systems.
Catalog record
| CREATOR | Marcelo E. Coniglio, Paweł Pawłowski, Daniel Skurt |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-00492
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Modal Logics – RNmatrices vs. Nmatrices Marcelo E. Coniglio, Paweł Pawłowski, Daniel Skurt Abstract In this short paper we will discuss the similarities and differences between two semantic approaches to modal logics – non-deterministic semantics and restricted non-deterministic semantics. Generally speaking, both kinds of semantics are similar in the sense that they employ non-deterministic matrices as a starting point but differ significantly in the way extensions of the minimal modal logic M are constructed. Both kinds of semantics are many-valued and truth-values are typically expressed in terms of tuples of 0s and 1s, where each dimension of the tuple represents either truth/falsity, possibility/non-possibility, necessity/non-necessity etc. And while non-deterministic semantics for modal logic offers an intuitive interpretation of the truth-values and the concept of modality, with restricted non-deterministic semantics are more general in terms of providing extensions of M , including normal ones, in an uniform way. On the example of three modal logics, MK , MKT and MKT4 , we will show the differences and similarities of those two approaches. Additionally, we will briefly discuss (current) restrictions of both approaches. 1 Introduction We begin our study with the weakest system of modal logic – M . This system is an expansion of classical propositional logic with a unary operator {\ominus} and is characterized as follows: • M contains all (classical) tautologies • M is closed under uniform substitution • M is closed under Modus Ponens This starting point for investigating modal logics is not new. Logicians like Krister Segerberg [ 31 ] , David Makinson [ 22 ] , Heinrich Wansing [ 32 ] and Lloyd Humberstone [ 15 ] started their studies of modal logics with a similar weak system of modal logic, as well. 1 1 1 They either call it L 0 , PC or S . In the more recent [ 14 ] this system is called 0 . The main difference between their and our starting point is that they interpret {\ominus} from the beginning as a necessity operator. In the presentations for the smallest modal system by Segerberg, Makinson, Wansing or Humberstone the meaning of the modal operator {\ominus} is not kept for all extensions of the smallest modal system. Since in practice, what happens is a shift of meaning for the operator {\ominus} . From no meaning in M to a meaning constituted in possible worlds, where in all extensions, e.g. {\ominus}A is true in a world iff A is true in all accessible worlds. 2 2 2 If we interpret {\ominus} as necessity. Similar things can be said about neighborhood frames or some versions of truth-maker semantics. These shifts are made rather abruptly in order to generate the needed behavior of the modal operator. In our approach we keep the meaning of {\ominus} the same, and thus establish a uniform theory of modal operators. This way of aiming at a uniform theory of modal operators is not new. In recent publications, cf. [ 10 , 26 ] , M and some of its normal extensions were investigated as part of a larger discussion concerning non-deterministic semantics for non-normal modal logics, in the sense that the rule of necessitation is absent, and normal modal logics. There, the authors build upon the framework of non-deterministic semantics, which was systematically introduced by Arnon Avron and his collaborators, cf. [ 5 ] , but already used in the context of modal logics by Yuri Ivlev and John Kearns, cf. [ 16 , 17 ] , [ 18 , 19 ] , and further developed more recently for example in [ 11 , 14 , 23 , 24 , 25 , 27 , 28 , 29 ] . In this paper, we have a humble objective. We will present two different strategies of constructing semantics for modal logics via Nmatrices and via RNmatrices. In Section 2 we will introduce the minimal modal logic M and show how it can be extended by either eliminating truth-values or non-determinacy in Section 3 or by restricting the set of acceptable valuations in Section 4 3 3 3 A largely extended version of that section is currently under review at another venue. . This is then followed by Section 5 , where we will briefly compare both strategies, discuss some open problems and hint a future research of both semantics approaches. 2 The minimal modal logic M To start with, consider a modal propositional signature \Sigma with unary connectives \neg and {\ominus} (classical negation and modality, respectively) and a binary connective \to (material implication). Let \mathcal{V} be a denumerable set of propositional variables \mathcal{V}=\{p_{0},p_{1},\ldots\} and let For(\Sigma) be the algebra of formulas over \Sigma freely generated by \mathcal{V} . As usual, conjunction \land , disjunction \vee and bi-implication {\leftrightarrow} are defined from \neg and \to as follows: A\land B:=\neg(A\to\neg B) , A\vee B;=\neg A\to B and A{\leftrightarrow}B:=(A\to B)\land(B\to A) . Note that we could also take \land , \lor and {\leftrightarrow} as primitive rather than defined connectives. However, due to the non-truth-functional nature of our semantics, presented below, this would require more care wrt the truth-tables and the formulation of later results. Hence, in order to keep our approach accessible to a broader audience, we decided to take smaller set of connectives as primitive. In this section we consider a set of four-valued 4 4 4 The number of truth-values is not arbitrary but depends on the number of independent modal operators. In case we would like to consider two, three etc. independent modal operators, the number of truth-values would increase to eight, sixteen etc. values. non-deterministic matrices (Nmatrices, for short) defined from swap structures (see for instance [ 8 , Ch. 6] and [ 12 ] ) in which each truth-value is an ordered pair (or snapshot ) z=(z_{1},z_{2}) in {\bf 2}^{2} , for {\bf 2}=\{0,1\} . Here, z_{1} and z_{2} represent, respectively, the truth value of A and of {\ominus}A for a given formula A over \Sigma . This produces four truth-values (1,0) , (1,1) , (0,1) and (0,0) . Let V_{4} be the set of such truth-values. Accordingly, the set of designated values will be D_{4}=\{z\in V_{4}\ :\ z_{1}=1\}=\{(1,0),(1,1)\}=(1,\ast) . On the other hand, the set of non-designated values is given as ND_{4}=\{(0,0),(0,1)\}=(0,\ast) . 5 5 5 Note that by (1,\ast) and (0,\ast) we mean sets of values rather than undefined values. Because of the intended meaning of the snapshots, i.e. classical operators should behave classically, negation and implication between snapshots are computed over 2 in the first coordinate, while the second one can takes an arbitrary value. That is: \begin{array}[]{rll}\tilde{\neg}\,z&:=&({\sim}z_{1},\ast);\\ z\,\tilde{\to}\,w&:=&(z_{1}~{\Rightarrow}~w_{1},\ast)\end{array} Here, \sim and ~{\Rightarrow}~ denote the Boolean negation and the implication in 2 . Observe that the second coordinate is arbitrary since at this moment {\ominus} remains uninterpreted, i.e. there are no axioms ruling the value of {\ominus}\neg A and the value of {\ominus}(A\to B) . The interpretation of {\ominus} is a multioperator which simply ‘reads’ the second coordinate, while the second coordinate (corresponding to {\ominus}{\ominus}A ) will be arbitrary at this point, as well: \begin{array}[]{rll}\tilde{{\ominus}}\,z&:=&(z_{2},\ast).\end{array} Let \mathcal{M}=\langle V_{4},D_{4},\mathcal{O}\rangle be the obtained 4-valued Nmatrix, where \mathcal{O}(\#)=\tilde{\#} for every connective \# in \Sigma , with \tilde{\#}:V_{4}\longrightarrow\mathcal{P}(V_{4}) . 6 6 6 I.e., truth-function for the connective assign non-empty