As noted by Malinowski, however, if one takes Łukasiewicz’s idea of undeterminedness in connection to Suszko’s reading of the partitions of the set of truth-values, then one may also consider that true undeterminedness consists not in the addition of a third element in the set of truth-values, but rather in building many-valued structures that allow for the existence of inferential gaps, i.e., values that are neither designated nor antidesignated (and therefore ). Accordingly, these semantical structures would allow the existence of situations that neither obtain nor fail to obtain, i.e., undetermined situations.
3.1. Uniform Interpretations
The transition from a many-valued (Tarskian) logic to an inferentially many-valued logic can be carried in several ways. The existence of more than two proper subsets of truth-values allows one to rearrange the truth-values in many distinct ways. As an example, let be a t-logic associated to the logical matrix . To produce a q-interpretation of depends on transforming the logical matrix into a q-matrix , for which now, given the existence of three proper subsets of truth-values, there are several different ways of rearranging the truth-values. Therefore one needs to determine which criteria to employ in order to rule out the undesirable options, as well as to fix a uniform manner of carrying this procedure in a non-trivial and well-motivated manner. The notion of uniform transformation is defined below.
In what follows, let ⪯ be a reflexive, anti-symmetric and transitive order and let be a linearly ordered set under ⪯ with more than two elements. Given two distinct sets of truth-values and , I shall write to denote that is strictly smaller than , i.e., for every value and .
Definition 1. Given a many-valued t-logic and its associated logical matrix , where , the transformation of to a bidimensional matrix shall be called uniform iff the following hold:
- (i)
,
- (ii)
, and
- (iii)
, , are non-empty sets.
The -logic based on the bidimensional matrix shall be called a uniform -interpretation of .
Throughout the paper we shall assume that all transformations into a bidimensional matrix preserve the underlying original algebra of the logical matrix and, therefore, its set of valuations. As a result, the paper shall focus only on how the above procedure affects the underlying relation of entailment.
The above type of procedure shall be called uniform due the preservation of Łukasiewicz’s intuition over the role of multiple values as undetermined truth-values together with Malinowski’s motivations for having a neither designated nor antidesignated set of truth-values. This is achieved by keeping all intermediate truth-values within the set
, a move that gives a new meaning to these values by turning them into inferential gaps (i.e., truth-values able to avoid Suszko’s criticism)
5.
It is also worth to note that the uniform transformation of a matrix to a bidimensional matrix does not alter the order of the elements, only its partition set. This allows us to obtain the following:
Fact 1. Let be a logical matrix and be its uniform bidimensional matrix. Given two values and such that , then in .
Proof. Straight from Definition 1. □
The relation between the original many-valued structures and their bidimensional form can be explored through Humberstone’s [
10] conception of matrix homomorphisms. The purpose is to extend the concept of homomorphism from algebras to matrices as follows:
Definition 2 (Matrix homomorphism). Let and be two algebras of same similarity type as the algebra of formulas.
Let and be two bidimensional matrices.
Let be a homomorphism from to .
We say that f is a designation-preserving matrix homomorphism from to if then holds, for every .
We say that f is a undesignation-preserving matrix homomorphism from to if then holds, for every .
We say that f is a strong matrix homomorphism from to if it is both a designation-preserving and an undesignation-preserving matrix homomorphism fom to .
Note that, by definition of uniform transformation, the identity mapping from into is a strong matrix homomorphism from a logical matrix into its uniform transformation given that . Furthermore, for matter of clarity and convenience I shall keep writing homomorphisms between logical matrices. The reader may note that any logical matrix can be transformed into its bidimensional equivalent form by setting a matrix , where and . The following also holds:
Proposition 1. Let be a many-valued matrix and its uniform q-transformation. If there is a designation-preserving homomorphism from to , then implies , for every .
Proof. Let for an arbitrary and assume f is a designation-preserving homomorphism from to . By definition of t-entailment, we know that for every . By definition of designation-preserving homomorphism, it follows that for every . Therefore, holds. □
Corollary 1. If and with , then implies .
Proof. Set for every . By Proposition 1, our desired result follows. □
Proposition 2. Let be a many-valued matrix and its uniform q-transformation. If there is an undesignation-preserving homomorphism from to , then implies , for every .
Proof. Set for every . □
Corollary 2. If and with , then implies .
Proof. By Proposition 2. □
In the following, we show that the pair of designation-preserving and undesignation-preserving homomorphisms establish a Galois connection between a logical matrix and its
q-transformation
6.
Definition 3 ([
11])
. Let and be posets. Suppose and are a pair of functions between their carrier sets. Then is a Galois connection if and only if- (i)
are both monotone, and
- (ii)
for all , and .
Theorem 1. Let and be posets. Let also and be, respectively, a designation-preserving and an undesignation-preserving homomorphism. Therefore, the pair is a Galois connection.
Proof. It is necessary to show that (i) and are both monotone; and
(ii) for all , , and .
In view of Fact 1, and are both monotone. For (ii), assume . Given the monotonicity of the functions and the definition of designation-preserving homomorphism, the following holds: if then for every , . Hence by the transitivity of the orders and our assumption, we obtain the following . The proof of follows by analogous reasoning. □
Propositions 1 and 2 show that whereas the uniform transformation of a many-valued t-logic to a q-logic preserves all t-validities, the transformation to a p-logic preserves all t-falsities. In the following, I explore Łukasiewicz’s three-valued logic and its respective uniform transformation as a way of illustrating some general properties of uniform q-interpretations of Tarskian logics.
Example 1. Łukasiewicz’s 3-valued propositional logic is defined by the matrix , where each truth-function is described by the corresponding table7, in what follows: Example 2. The uniform q-interpretation of is defined by the q-matrix , where each truth-function is described as in .
Where is the classical two-valued matrix, any identity mapping works as a strong matrix homomorphism from to . Hence, in accordance with Propositions 1 and 2, the logics and based on preserve, respectively, all -validities and -falsities. The Table below compares to each respective entailment relation in terms of some important properties that display the behavior of the logical constants:
The transformation from
to
deeply affects the behavior of the logical constants (
Table 1). Whereas
is characterized by an explosive negation (line 1), an adjunctive conjunction (line 3), and a detachable conditional (line 4), all these features are lost when moving to its
q-interpretation. The transformation to its
p-formulation, however, is more gentle and keeps many of these features intact
8. Moreover, while
is paracomplete (line 2) but not paraconsistent,
is both paracomplete and paraconsistent. In spite of only
be paraconsistent, all logics validate the paradox of the conditional (line 7). In what follows, we investigate the sufficient conditions for the transformation of Tarskian logic in its
q-interpretation to output a paraconsistent or a paracomplete logic.
3.2. Inferential Paraconsistency
In [
4], the transformation from
to
is motivated as an alternative way of producing a paraconsistent interpretation of
9. The process of transforming a many-valued
t-logic in its paraconsistent
q-interpretation is called
inferential paraconsistency. However, the author does not explore under what conditions a many-valued
t-logic becomes paraconsistent after its transformation to a
q-logic. For this, I introduce the following characterization of the notion of inferential paraconsistency:
Definition 4. A logic will be called ¬-explosive iff for every formula , holds.
Definition 5. Given a logic , its associated logical matrix and semantics , we shall say that is inferentially paraconsistent in case there is a set of truth-values and a valuation such that: iff .
In the context of bi-dimensional matrices, one may fix different choices for the set
. For each choice, different classes of paraconsistent logics arise:
Choice | Class of Logics |
| Paraconsistent t-logics |
| Paraconsistent q-logics |
| Paraconsistent p-logics |
| Paraconsistent f-logics |
Definition 6. Given a logic , its associated logical matrix and semantics , we shall say that is ¬-redundant in case there are values and such that implies for some valuation .
For the following we shall assume that the logics considered are not ¬-redundant, i.e., that for every truth-value , implies . It is easy to see that every non ¬-redundant t-logic is not paraconsistent. Paraconsistent t-logics depend on the existence of truth-value gluts, i.e., values such that and . We shall also assume that the logics in consideration are finitely many-valued with a linearly ordered set of truth-values and endowed with connectives ¬, ∧ and ∨ defined as in Example 1. The following lemma guarantees that a non ¬-redundant t-logic remains non ¬-redundant after its uniform transformation.
Lemma 1. Where is a non ¬-redundant n-valued t-logic, its uniform q-interpretation is also not ¬-redundant.
Proof. Let be a many-valued non ¬-redundant t-logic and assume for a contradiction that is ¬-redundant. Then there is at least one value such that (i) and (ii) . Now, given that is a uniform -logic, we know there is a strong matrix homomophism . From our assumption, we also know that implies , for every valuation . Therefore, it also follows that implies , for every , what contradicts (i) and (ii). □
Proposition 3. Where is a ¬-explosive and non ¬-redundant n-valued t-logic, its uniform q-interpretation is inferential paraconsistent iff is not ¬-explosive.
Proof. Let be a ¬-explosive many-valued logic and its associated uniform q-interpretation.
By contraposition, assume is not ¬-explosive. Therefore there are formulas such that . Hence there is a valuation v such that and . By Lemma 1, we know is not ¬-redundant, from what follows that either (i) and or (ii) and . For both cases, there is at least one value such that but . Hence is not inferential paraconsistent.
For the converse, by contraposition again, assume is not inferential paraconsistent. Then there is a valuation v and a truth-value such that but or but . From that we obtain one of the following options:
- (i)
and ;
- (ii)
and ;
- (iii)
and ;
- (iv)
and .
By definition of q-entailment, for cases (ii) and (iii) is not ¬-explosive. For cases (i) and (iv) it suffices to set . □
Proposition 3 shows that uniform q-interpretations preserve the non-explosiveness of the Tarskian logics as long as both the Tarskian logic and its q-interpretation are endowed with a non-redundant negation operator.
Example 3. Examples of many-valued logics that are inferential paraconsistent after their uniform q-transformation are Kleene’s K3, Bochvar’s system B3 and all finitely-valued Łukasiewicz’s logics. (See [12]).10 Example 4. An example of a logic not inferential paraconsistent after its uniform q-transformation is Gödel’s logic , where negation is defined by the following truth-table:
It is easy to see that the uniform transformation to will not alter the explosive character of negation. The bidimensional q-matrix is not inferential paraconsistent. In fact, all uniform q-interpretations of Gödel’s logics are not ¬-explosive for 11. Similar results hold for the paracomplete character of negation in q-logics obtained from a Tarskian a base logic.
Definition 7. A logic will be called ¬-complete iff for every for which holds.
Definition 8. Given a logic , its associated logical matrix and semantics , we shall say that is inferentially paracomplete in case there is a set of truth-values and a valuation v such that: iff .
Once again, in the context of bi-dimensional matrices, one may fix different choices for the set
. This gives rise to distinct classes of paracomplete logics:
Choice | Class of Logics |
| Paracomplete t-logics |
| Paracomplete q-logics |
| Paracomplete p-logics |
| Paracomplete f-logics |
Proposition 4. Where is a ¬-complete many-valued t-logic, its uniform q-interpretation is inferential paracomplete iff is not ¬-complete.
Proof. (From l.h.s. to r.h.s.) Assume is inferential paracomplete. Therefore there is a formula and a valuation v such that iff . Moreover, since v is a total function, we obtain the following options: (i) , (ii) , and (iii) and (or vice-versa) Now, given that is not ¬-redundant, cases (i) and (ii) are excluded. For case (iii), the fact that together with our definition of uniform logics, we may conclude that is not ¬-complete.
The other direction follows by analogous reasoning. □
Example 5. Examples of many-valued logics that are inferential paracomplete after their uniform q-transformation are also Kleene’s K3 and all finitely-valued Łukasiewicz’s logics.