## Many-Valued Logics

## Many-Valued Logics

# MANY-VALUED LOGICS

An orthodox assumption in logic is that (declarative) sentences have exactly one of two values, true (1) and false (0). Many-valued logics are logics where sentences may have more than two values. Aristotle (*De Interpretatione*, chapter 9) was perhaps the first logician to countenance the thought that some sentences (future contingents) may be neither true nor false; Aristotle's ideas were discussed by many logicians in the Middle Ages. However, contemporary work on many-valued logics commenced with the work of the Polish logician Jan Łukasiewicz early in the twentieth century. One hundred years later there are many well-known many-valued logics, and the properties of such logics are well established. The logics have important philosophical applications (e.g., in articulating the views that some sentences are neither true nor false, or both true and false, or that truth comes by degrees). They also have important technical applications (e.g., in establishing various independence results).

In what follows, *p, q*, … will be used for propositional parameters (variables); *A, B*, … for arbitrary sentences; and Σ, Δ, … for sets of sentences. For references, see the last section of this entry.

## Łukasiewicz Logics

To illustrate the notion of a formal many-valued logic, consider classical propositional logic with the following connectives: ∧ (conjunction), ∨ (disjunction), ¬ (negation), and → (conditional). This may be formulated as follows. The set of semantic values, *Val*, is {0, 1}. The set of designated values, *Des*, is {1}. An evaluation, *ν*, assigns every propositional parameter (pp), a member of *Val*. All formulas are then assigned such values recursively by the clauses:

(*Max* (*x, y* ) is the maximum of *x* and *y* ; *Min* (*x, y* ) is the minimum of *x* and *y*. *ν* (*A* →*B* ) takes the maximum value minus any amount one has to drop to get from *A* to *B*.) The inference from Σ to *A* is valid (Σ ⊧ *A* ) just if there is no evaluation that makes all the premises designated but not the conclusion (i.e., there is no *ν* such that for all *B* ∈Σ, *ν* (*B* )∈*Des*, but *ν* (*A* )∉*Des* ).

If everything is exactly the same, except that *Val* = {0, ½, 1}, one has the three-valued Łukasiewicz logic Ł_{3}. The semantic conditions for the connectives can be depicted in the form of tables, thus:

More generally, if *n* >1 and everything is the same, except that *Val* = {*i* /(*n* −1) : 0≤*i* ≤*n* −1}, one has the Łukasiewicz *n* -valued logic Ł* _{n}*. Finally, if everything is the same, except that

*Val*= [0, 1] (the set of all real numbers between 0 and 1, inclusive), one has the Łukasiewicz continuum-valued logic Ł

_{ℵ}. (The relationship between these logics is that Ł

*is a [proper] sublogic of Ł*

_{n}*if and only if [iff]*

_{m}*m*divides

*n*; and Ł

_{ℵ}is a [proper] sublogic of all the Ł

*. The logic in which*

_{n}*Val*is the set of rationals between 0 and 1 turns out to be equivalent to Ł

_{ℵ}.)

## Both/Neither Logics

The values of a many-valued logic need not be numbers (and the designated values do not need to be a singleton). In another well-known family of logics, *Val* = {1, *b, n*, 0}. (1 can be thought of as *true and only true* ; 0 as *false and only false* ; *b* as *both true and false* ; and *n* as *neither true nor false*.) *Des* = {1, *b* }. One can order these values as follows:

If *ν* is an evaluation of the pps into *Val*, it is extended to all formulas by the following conditions:

ν(A∨B) =Lub{ν(A),ν(B)}

ν(A∧B) =Glb{ν(A),ν(B)}

(*Lub X* is the least element of the lattice greater than or equal to every member of *X*. *Glb X* is the greatest element of the lattice less than or equal to every member of *X*.) The conditions for negation can be represented as follows:

*A* →*B* can be defined as ¬*A* ∨*B*. Note that all these conditions agree with classical logic when the values are just 0 and 1.

These semantics give the logic often called First Degree Entailment (FDE). If one ignores the value *n*, one gets the three-valued logic LP. If one ignores the value *b*, one gets the strong Kleene three-valued logic, K_{3}. FDE and K_{3} have no logical truths; LP (and Ł_{3}) does. LP and FDE are paraconsistent (i.e., the inference *A*, ¬*A* ⊦*B* is not valid); K_{3} is not. FDE is a sublogic of both logics, but neither is a sublogic of the other (and all three are sublogics of classical logic). The weak Kleene three-valued logic, *B* _{3}, is the same as K_{3}, except that any truth function with an *n* as an input gives *n* as an output.

For the first-order versions of all the logics in this section and the last, the quantifiers ∀ and ∃ can be thought of as the infinitary generalizations of ∧ and ∨, in the usual way. Thus, if *Dom*, is the domain of quantification, and every *d* ∈*Dom*, has a name, *c _{d}*, (and if not just add them):

*ν*(∀

*xA*(

*x*)) =

*Glb*{

*ν*(

*A*(

*c*)) :

_{d}*d*∈

*Dom*}

*ν*(∃

*xA*(

*x*)) =

*Lub*{

*ν*(

*A*(

*c*)) :

_{d}*d*∈

*Dom*}

where the bounds are with respect to the appropriate orderings.

## General Definition

In general terms, in a semantics for a formal many-valued propositional logic, there is an arbitrary set of semantic values, *Val*. (If the cardinality of *Val* is *n*, the logic is called *n* -valued; if it is finite, the logic is called finitely many-valued; if it is infinite, the logic is called infinitely many-valued.) *Des*, the set of designated values, is an arbitrary subset of *Val*. Each *n* -ary connective in the language, #, is assigned an *n* -place (total) function, *f* _{#}, with inputs and outputs in *Val*. An evaluation of the language, *ν*, assigns each pp a member of *Val*. Semantic values are assigned to all sentences recursively by the equations *ν* (#(*A* _{1}, …, *A _{n}* )) =

*f*

_{#}(

*ν*(

*A*

_{1}), …,

*ν*(

*A*)). An inference is valid if there is no evaluation that makes all the premises designated and the conclusion undesignated. (Slightly more general definitions are also possible here.)

_{n}For quantifiers, a domain of quantification, *Dom*, and denotation function, δ, are added. For every constant *c*, δ(*c* )∈*Dom* ; if *P* is an *n* -place predicate, δ(*P* ) is a (total) *n-* place function with inputs and outputs in *Dom*. *ν* (*Pc* _{1}, …*c _{n}* ) = δ(

*P*)(δ(

*c*

_{1}),…,δ(

*c*)). Each quantifier,

_{n}*Q*, is assigned a (total) function,

*f*, with inputs that are sub-sets of

_{Q}*Val*and outputs in

*Val*. Assuming that each object in the domain has a name:

*ν*(

*QxA*(

*x*)) =

*f*

_{Q}({

*ν*(

*A*(

*c*)) :

_{d}*d*∈

*Dom*}).

It is not difficult to check that any many-valued logic is a Tarski consequence relation. That is, it satisfies the following properties. (Here, Σ,Δ means Σ∪Δ; and set braces for singletons are omitted.)

If

A∈Σ, Σ ⊧AIf Σ ⊧

Aand Σ⊆Δ, then Δ ⊧AIf Σ ⊧

Aand Δ,A⊧B, then Σ, Δ ⊧B.If Σ ⊧

A, then any uniform substitution is valid.

(A uniform substitution is obtained by replacing each occurrence of any pp with the same formula.)

In many cases, the set of values (*Val* ), together with the operations on it (the *f* _{#}*s* ), is a special case of an algebra of a certain kind. In classical logic, these are Boolean algebras; in the case of FDE, these are De Morgan algebras; and in the case of Ł_{ℵ}, these are MV algebras. Another notion of validity can be obtained by appealing to all the algebras of a kind. At this point, many-valued logic slides into algebraic logic.

## Proof Procedures

All finitely many-valued logics are decidable (and *a fortiori* axiomatizable, though not necessarily finitely axiomatizable). A uniform algorithm is a generalization of truth tables (often there are more efficient ones). Consider all the possible assignments of values to the relevant pps. In each case, compute the values of the premises and the conclusion, and see if there is any assignment in which all the premises are designated and the conclusion is not.

A simple axiom system for Ł_{3} is as follows:

A→(B→A)(

A→B)→((B→C)→(A→C))(¬

A→¬B)→(B→A)((

A→¬A)→A)→A

The only rule of inference is *modus ponens* (*A,A* →*B* ⊦*B* ); *A* ∨*B* is defined as (*A* →*B* )→*B* ; and *A* ∧*B* is defined as ¬(¬*A* ∨¬*B* ). In each Ł* _{n}* a family of

*J*-functions can be defined, where

*ν*(

*J*) = 1 if

_{i}A*ν*(

*A*) =

*i*, and

*ν*(

*J*) = 0 otherwise (

_{i}A*i*, here, being any value of the logic). These can be exploited to give a uniform procedure for producing an axiom system for each Ł

*. Similar techniques work for other finitely many-valued logics in which analogues of the J-functions can be defined. (Much technical effort has gone into investigating which functions can be defined in various many-valued systems.) An axiom system for Ł*

_{n}_{ℵ}is obtained by replacing the last axiom cited earlier with:

((

*A*→

*B*)→

*B*)→((

*B*→

*A*)→

*A*)

If the designated values are changed to [

*r*, 1] (closed at the left end) or (

*r*, 1] (open at the left end), for some rational number,

*r*, the systems are also axiomatizable. If

*r*is an irrational number, they may not be.

Appropriate tableau and natural deduction systems for many-valued logics can often be found. For example, here is a tableau system for FDE. Lines of the tableau are of the form *A* : + or *A* : −. (Intuitively, + means "is designated" and − means "is not designated".) To test the inference *A* _{1}, …, *A _{n}* ⊦

*B*, start with lines of the form

*A*

_{1}: +, …,

*A*: +,

_{n}*B*: −. The rules are as follows (± can be disambiguated uniformly either way):

A branch closes if it contains lines of the form

*A*: + and

*A*: −. Adding closure whenever there are lines of the form

*A*: + and ¬

*A*: +, gives K

_{3}. Adding closure whenever there are lines of the form

*A*: − and ¬

*A*: −, gives LP. (Adding both gives classical logic.) The first-order versions of all the finitely many-valued logics already mentioned also have sound and complete proof procedures. However, first-order Ł

_{ℵ}is not axiomatizable. By contrast, the logics that are the same as Ł

_{ℵ}, except that for some rational number,

*r*<1,

*Des*= (

*r*, 1] (open at the left end) or [

*r*, 1] (closed at the left end) are axiomatizable.

## Many-Valued and Other Logics

A number of important logics, notably intuitionist logic, standard modal, and relevant logics, are demonstrably not finitely many-valued. Specifically, suppose that a logic validates the inferences ⊦*A* →*A* and *A* ⊦*A* ∨*B*. Then for any a,b∈*Val*, f_{→}(*a, a* )∈*Des*, and if *a* ∈*Des, f* _{∨}(*a, b* )∈*Des*. Now suppose that the logic is *n* -valued, and that *p* _{0}, …, *p _{n}* are distinct pps. Let

*A*be the disjunction of all formulas of the form

*p*→

_{i}*p*(for 0≤

_{j}*i*≠

*j*≤

*n*). Consider any evaluation. For some

*i*and

*j, p*and

_{i}*p*must have the same value; hence,

_{j}*p*→

_{i}*p*, and so

_{j}*A*, are designated. Hence,

*A*is a logical truth. The logics just cited can be shown to have no logical truths of this form (where → is the intuitionist, strict, and relevant conditional, respectively).

However, nearly all logics have an infinitely many-valued semantics of a rather unilluminating kind. Consider the set of logical truths of any logic closed under uniform substitution. Let *Val* be the set of formulas of the language; *Des* = {*A* : ⊦*A* }; *f* _{#}(*A* _{1}, …, *A _{n}* ) = #(

*A*

_{1}, …,

*A*). Then ⊦

_{n}*A*iff ⊧

*A*.

[Proof: Suppose that *A* is a logical truth. Consider any interpretation, *ν*. It is easy to check that *ν* (*A* ) is *A* with every pp, *p*, replaced by *ν* (*p* ). Since the logic is closed under uniform substitution *ν* (*A* ) is a logical truth; that is, it is designated. Conversely, suppose that *A* is not a logical truth. Consider the interpretation, *ν*, which maps every pp to itself. It is easy to check that *ν* (*A* ) = *A*, which is not designated.]

The construction can be extended to show that any Tarski consequence relation with finite sets of premises has a many-valued semantics iff it satisfies one condition. This is called uniformity, and is, loosely speaking, to the effect that pps not involved in an inference are irrelevant to it. Specifically, if Γ, Δ ⊧ *A*, then Γ ⊧ *A*, provided that:

1.) Δ is nontrivial (that is, for some

B, Δ ⊭B)2.) No formula in Δ contains a pp that occurs in a formula in Γ ∪ {

A}

It should be noted that not all logics are uniform. In Ingebrigt Johansson's minimal logic, ∅∪{*p*, ¬*p* } ⊧ ¬*q*, but {*p*, ¬*p* } is nontrivial, and ∅⊭¬*q*.

The finiteness constraint can be dropped if the notion of uniformity is strengthened in an appropriate fashion. (Some interesting differences between single-conclusion inference and multiple-conclusion inference emerge in this case.)

## Philosophical Applications

Many-valued logics have been claimed to have numerous philosophical applications. Like all interesting philosophical matters, these applications are debatable.

Łukasiewicz interpreted Aristotle's argument in *De Intepretatione* (chapter 9) as showing that, though true statements about the past and present are now necessarily true, contingent statements about the future (such as "There will be a sea battle tomorrow") currently have an indeterminate truth status. He suggested deploying Ł_{3} in an analysis of this situation, reading the truth values {1, ½, 0} as necessarily true, indeterminate, and necessarily false, respectively. As one would expect *A* ∨¬*A* is not logically valid in Ł_{3}.

Łukasiewicz suggested adding an operator to the language, □, representing necessity, whose truth conditions may be represented as follows:

Its dual, possibility, ♢, that is, ¬□¬, is as follows:

This makes the inference *A* ⊦□*A* valid—which is reasonable enough on the Aristotelian picture. However, it also makes the inference ♢*A*, ♢*B* ⊦♢(*A* ∧*B* ) valid—which it is not, even for Aristotle. (Just let *B* be ¬*A*.) As has already been seen, normal modal logics are not finitely many-valued.

Future contingents are just one example of sentences that have been suggested as being neither true nor false (truth value gaps). Others include: sentences with reference failure ("The king of France is bald," "3 = 1/0"), category mistakes and other "nonsense" ("This stone is thinking of Vienna"), paradoxical sentences of self-reference ("This sentence is false"), sentences attributing a vague property in a borderline case ("This is a child"—said of someone around puberty), and sentences unverifiable by the appropriate mathematical or scientific procedure ("There are ten consecutive '7's in the decimal expansion of *π* ", "This electron has a velocity of exactly 100 m/sec").

It is often claimed that K_{3} (or, sometimes, *B* _{3}) is the appropriate logic for such cases: Gappy sentences take the value *n*. (In the last case, quantum logic and intuitionist logic have also been suggested to handle the matter.) In these logics *A* ∨¬*A* is not a logical truth, but neither is anything else. In particular, then, *A* ∧¬*A* is not a logical falsity. Even if "The king of France is bald" is neither true nor false, "The king of France is bald and not bald" would seem to be logically false.

One way around this problem is to deploy the method of supervaluations. If *ν* is any K_{3} evaluation, let *μ* be a supervaluation of *ν* (*ν* ⪯*μ* ) iff:*μ* (*p* ) is never *n*, and if *ν* (*p* )≠*n, ν* (*p* ) = *μ* (*p* )

An important feature of this logic, not shared by Ł_{3}, is that if *ν* (*A* ) is 1 or 0, and *ν* ⪯*μ*, then *μ* (*A* ) has the same value.

Now define the supertruth-value, *ν _{s}* of a sentence under

*ν*as follows:

Define an inference as supervaluation valid if it preserves supertruth-value 1. The inferences that are supervaluation-valid now turn out to be exactly those that are classically valid.

[Proof: If an inference is not classically valid, let *ν* be an evaluation that makes the premises true and the conclusion false. But *ν* is a K_{3} evaluation and *ν* ⪯*ν*. Hence the inference is not supervaluation-valid. Conversely, suppose that an inference is not supervaluation valid. Then there is a K_{3} valuation, *ν*, such that every supervaluation of *ν* gives all the premises the value 1, but not the conclusion. Hence, there is some supervaluation that gives all the premises value 1, but the conclusion value 0. This is a classical evaluation. Hence, the argument is classically invalid.]

On the other side of the street, it has been suggested that some sentences are both true and false (truth-value gluts). These include: paradoxical sentences of self-reference ("This sentence is false"), statements describing instantaneous transition states ("He is in the room"—said at the instant he is symmetrically poised between being in and out), statements of rights and obligations ("She is legally required to do such and such"—when the requirements are based on inconsistent legislation), and sentences attributing a vague property in a borderline case ("This is a child"—said of someone around puberty).

It is sometimes suggested that LP—or FDE if one wants to also take in the possibility of truth value gaps—is the appropriate logic for such cases. The glutty sentences take the value b. (Other paraconsistent logics have also been suggested for the job.) In these logics *A* ∧¬*A* may take a designated value. In LP the negation of this is also a logical truth.

A way to regain classical logic with LP is by the use of subvaluations. Subvaluations and subvaluation validity are defined in the way dual to supervaluation (*b* replacing *n*, and *some* replacing *all* ). In the case of subvaluations, one has the equivalence between classical validity and subvaluation validity only in the one-premise case. (But the duality between the two cases is exact. In a classical multiple-conclusion logic *A* ∨*B* ⊦*A,B* is valid. It is not supervaluation-valid. The equivalence between classical and supervaluational validity holds only because in a single-conclusion inference, one is, in effect, disjoining all the conclusions. In the subvaluation case, this corresponds to conjoining all the premises, which reduces matters to the single premise case.) The technique of super/subvaluations can be generalized to FDE, where there are both gaps and gluts.

A weakness of both LP and FDE is that they do not have a detachable conditional, since *A,A* →*B* ⊭*B*. They can be augmented with such a conditional, though. Thus, the many-valued logic RM_{3} augments LP with a detachable conditional, ⇒, whose truth conditions can be represented as follows:

In the context of information processing, truth value gaps are often interpreted as incomplete information, and truth-value gluts as inconsistent information. While in the context of gaps and gluts, a word should be said about set theory. It is well known that the naive comprehension schema*x* ∈{*y* :*A* (*y* )}↔*A* (*x* )

leads to contradiction (and so triviality)—in the shape of paradoxes such as Russell's—when the underlying logic is classical. It has often been suggested that the principle might be consistent (or at least inconsistent but nontrivial) when the underlying logic is many-valued. Problems for such suggestions arise because the principle generates triviality if the logic contains contraction ((*A* →(*A* →*B* ))→(*A* →*B* )) and *modus ponens*. Let *A* (*y* ) be *y* ∈*y* →*B*. Call the set that this defines *c*. Comprehension quickly gives: *c* ∈*c* ↔(*c* ∈c→*B* ). Contraction and *modus ponens* then give *B*. (This is Curry's paradox.) RM_{3}, K_{3}, *B* _{3}, and Ł* _{n}* (for finite

*n*) all contain

*modus ponens*and, if not contraction, something closely related to it that will do the same job. However, the schema based on Ł

_{ℵ}is consistent. If the extensionality principle (∀

*x*(

*x*∈

*y*↔

*x*∈

*z*)→y =

*z*) is added, though, then even Ł

_{ℵ}gives triviality. (Virtually the same comments can be made about the naive

*T*-schema ("

*A*" is true ↔

*A*) when self-reference is present. Though here extensionality is, of course, not an issue.)

For a final example of the philosophical application of many-valued logics: It is often claimed that the appropriate semantics for a language with vague predicates is one with degrees of truth. Such logics now usually go under the rubric of fuzzy logics. Ł_{ℵ} is a paradigm one such. (It is not the only one: Ł_{ℵ} is one of a family of logics in which *Val* = [0, 1]. Each is based on a so-called t-norm—essentially a function stating the truth conditions for an appropriate conjunction connective.) The only logical inference that the simplest form of the Sorites paradox uses is *modus ponens*. This is valid in Ł_{ℵ}; but if one changes *Des* to, say, [0.8, 1], it is not. (Let *ν* (*p* ) = 0.9∈*Des, ν* (*q* ) = 0.7∉*Des*. Then *ν* (*p* →*q* ) = 0.8∈*Des*.) Note that probability theory is not a many-valued logic. The probability of a compound sentence is not determined by the probabilities of it components. (Let *a* and *b* be independent fair coins. Let *A _{H}* be "Coin

*a*will come down heads";

*A*be "Coin

_{T}*a*will come down tails"; and

*B*be "Coin

_{H}*b*will come down heads." Prob(

*A*

_{H}) = Prob(

*A*) = Prob(

_{T}*B*

_{H}) = 0.5. But Prob(

*A*∧

_{H}*A*) = 0 and Prob(

_{T}*A*∧

_{H}*B*) = 0.25.)

_{H}## Technical Applications

Many-valued logics have various technical applications. Perhaps the most important of these, in a philosophical context, is their use in proving independence results. Thus, suppose that one has some axiom system, *T*, and wishes to know whether some formula, *A*, is deducible in it. One way to show that it is not is to construct a many-valued logic such that all the axioms of *T* always take a designated value, and all the rules of *T* preserved designated values. It follows that all theorems always take designated values. If one can find an interpretation of the logic in which *A* does not take a designated value, it follows that it cannot be proved.

For example, the following is a set of axioms for the →/¬ fragment of the relevant logic often called RW (R minus contraction). The only rule of inference is *modus ponens* :

A→A(

A→B)→((B→C)→(A→C))

A→((A→B)→B)¬¬

A→A(

A→¬B)→(B→¬A)

Now consider the three-valued Łukasiewicz logic, Ł_{3}. One can check (e.g., by truth tables) that all the axioms always take the designated value and that *modus ponens* preserves that property. Now let *C* be the formula: (*p* →(*p* →*q* ))→(*p* →*q* ). Take an evaluation, *ν*, in which *ν* (*p* ) = ½ and *ν* (*q* ) = 0. Computation verifies that *ν* (*C* ) = ½. Hence *C* is not provable. Since *ν* (¬*C* ) = ½ as well, ¬*C* cannot be proved either. Hence, *C* is independent of RW.

A much more technically demanding example of the use of many-valued logics to prove independence is in set theory. If one takes the values of the logic to be those of any Boolean algebra, taking the top value as the only designated value, and interprets the connectives and quantifiers in appropriate ways, the logic delivered is classical logic. Choosing the Boolean algebra in an appropriately set-theoretic way, one can also show that the axioms (and so theorems) of Zermelo Fraenkel set theory, ZF, take the designated value. Choosing the algebra in more cunning fashions, one can show that various important set-theoretic principles, such as the continuum hypothesis, do not receive designated values. Hence, ZF does not entail the continuum hypothesis.

## History, Persons, and References

This entry concludes by putting the investigations discussed earlier in their historical context. Relevant references that may be consulted for further details are also given at the end of each paragraph. For a gentle introduction to many-valued logics, see Graham Priest (2001, chapters 7, 8, 11); for a more detailed introduction, see Alasdair Urquhart (2001); and for further detailed technical discussions, see Richard Hähnle (2001). J. Michael Dunn and George Epstein (1977) provide a bibliography of work on many-valued logics up to 1974.

The first modern many-valued logic was Ł_{3}. This, and its generalization to *n* -valued logics, Ł* _{n}*, were published by Łukasiewicz around 1920. At about the same time, the U.S. mathematician Emil Post was also constructing finitely many-valued logics. (The most significant feature of Post's systems is its treatment of negation. If the values of the

*n*-valued logic are 0, 1, …,

*n*−1, then

*ν*(¬

*A*) =| 1 +

*ν*(

*A*)| (Mod

*n*). Philosophical applications of this many-valued logic are difficult to find.) The logic Ł

_{ℵ}was published by Łukasiewicz and Alfred Tarski in 1930. Much of the early investigation of many-valued logics and their axiomatizations were carried out by Polish logicians including Mordechaj Wajsberg and Jerzy Słupecki. Finding a demonstrably complete axiom system for Ł

_{ℵ}turned out to be a hard problem. Reputedly, it was solved by Wajsberg, but the first proofs to be published were by Alan Rose and Berkeley Rosser and by Chen Chung Chang in the late 1950s. The unaxiomatizability of first-order Ł

_{ℵ}was proved by Bruno Scarpellini in 1962. (Łukasiewicz 1970, Rosser and Turquette 1952, Wójcicki 1988, Malinowski 1993.)

Canonical statements of the other many-valued logics mentioned in this entry were given by the following: *B* _{3}, Dmitryi Anatol'evich Bochvar, 1939; K_{3}, Stephen Kleene, 1952; FDE and RM_{3}, Alan Ross Anderson and Nuel Belnap, 1975; LP, Graham Priest, 1979. (Rescher 1969, Priest 2001.)

The proof that intuitionist logic is not many-valued was first given by Kurt Gödel in 1933. The idea was applied to modal logic by James Dugunji in 1940. The earliest versions of the idea that every logic has a many-valued semantics are usually attributed to Adolf Lindenbaum in the 1920s. Generalizations are due to Jerzy Łos and Roman Suszko in 1958. (Hughes and Cresswell 1968, Shoesmith and Smiley 1978, Wójcicki 1988.)

The applicability of many-valued logics to the view that some sentences are neither true nor false was pursued by many people in the second half of the twentieth century. These include Richard Routley, Leonard Goddard, Saul Kripke, Kit Fine, and Scott Soames. Supervaluations were invented by van Fraassen in 1969. Toward the end of the twentieth century, their application to vagueness became a very standard idea. The application of many-valued logics to the view that some sentences are both true and false, though less popular, has been pursued by various paraconsistent logicians. These include Newton da Costa, Priest, Routley, and Dominic Hyde. The generalization of supervaluation to logics with gluts as well as gaps was developed by Achille Varzi in the 1990s. (Rescher 1969, Scott 1974, Haack 1978, Dunn and Epstein 1977, Humberstone 1998, Varzi 2000, Priest 2001.)

The possibility of basing the naive comprehension schema for sets on Ł_{ℵ} was investigated by Thoralf Skolem and Chang in the 1950s. The consistency of the schema (and the inconsistency of extensionality) was proved by Richard White in 1979. (White 1979.)

Fuzzy logics and their applicability to vagueness have been investigated fairly intensely since about the 1970s, by many people, including Kenton Machina and Patrick Grim, and, on the technical side, Lotfi Zadeh, Petr Hájek, and Daniele Mundici. (Keefe 2000, Hájek 1998, Cignoli, D'Ottaviano, and Mundici 2000.)

The use of many-valued logics in independence investigations goes back to the early years of the subject, though this has flourished with the proliferation of nonclassical logics in the second half of the twentieth century. One of the earliest techniques for proving independence results in set theory is that of forcing, developed by Paul Cohen in the early 1960s. That similar things could be done with Boolean-valued models was realized by Robert Solovay, Dana Scott, and others a few years later. (Anderson and Belnap 1975, Bell 1985.)

** See also ** Fuzzy Logic; Intuitionism and Intuitionistic Logic; Logic, History of; Logic, Non-Classical; Modal Logic; Paraconsistent Logics; Relevance (Relevant) Logics; Set Theory.

## Bibliography

Anderson, Alan Ross, and Nuel D. Belnap Jr. *Entailment: The Logic of Relevance and Necessity*. Vol 1. Princeton, NJ: Princeton University Press, 1975.

Bell, John. *Boolean-Valued Models and Independence Proofs in Set Theory*. New York: Oxford University Press, 1985.

Cignoli, Roberto L. O., Itala M. L. D'Ottaviano, and Daniele Mundici. *Algebraic Foundations of Many-Valued Reasoning*. Dordrecht, Netherlands: Kluwer Academic, 2000.

Dunn, J. Michael, and George Epstein, eds. *Modern Uses of Multiple-Valued Logic*. Dordrecht, Netherlands: D. Reidel, 1977.

Haack, Susan. *Philosophy of Logics*. New York: Cambridge University Press, 1978.

Hähnle, Richard. "Advanced Many-Valued Logic." In *Handbook of Philosophical Logic*, Vol. 3. 2nd ed., edited by D. Gabbay and F. Guenthner. Dordrecht, Netherlands: Kluwer Academic, 2001.

Hájek, Petr. *Metamathematics of Fuzzy Logic*. Dordrecht, Netherlands: Kluwer Academic, 1998.

Hughes, George, and Max Cresswell. *Introduction to Modal Logic*. London: Methuen, 1968. Revised as *A New Introduction to Modal Logic*. London: Routledge, 1996.

Humberstone, Lloyd. "Many-Valued Logics, Philosophical Issues in." In *Routledge Encyclopedia of Philosophy*, Vol. 6., edited by E. Craig. London: Routledge, 1998.

Keefe, Rosanna. *Theories of Vagueness*. New York: Cambridge University Press, 2000.

Łukasiewicz, Jan. *Selected Works*, edited by L. Borkowski. Amsterdam, Netherlands; North-Holland, 1970.

Malinowski, Grzegorz. *Many-Valued Logics*. Oxford, U.K.: Clarendon Press, 1993.

Priest, Graham. *Introduction to Non-classical Logic*. New York: Cambridge University Press, 2001.

Rescher, Nicholas. *Many-Valued Logic*. New York: McGraw Hill, 1969.

Rosser, J. Barkely, and Atwell R. Turquette. *Many-Valued Logics*. Amsterdam, Netherlands: North-Holland, 1952.

Scott, Dana. "Does Many-Valued Logic Have Any Use?" In *Philosophy of Logic*, edited by S. Körner. Oxford, U.K.: Blackwell, 1974.

Shoesmith, David J., and Timothy J. Smiley. *Multiple Conclusion Logic*. New York: Cambridge University Press, 1978.

Urquhart, Alasdair. "Basic Many-Valued Logic." In *Handbook of Philosophical Logic*. Vol. 2. 2nd ed., edited by D. Gabbay and F. Guenthner. Dordrecht, Netherlands: Kluwer Academic, 2001. This is a revised version of "Many-Valued Logic" in Vol. 3 of the first ed (Dordrecht, Netherlands: D. Reidel, 1986).

Varzi, Achille. "Supervaluationism and Paraconsistency." In *Frontiers in Paraconsistent Logic*, edited by D. Batens et al. Baldock, U.K.: Research Studies, 2000.

White, Richard B. "The Consistency of the Axiom of Comprehension in the Infinite-Valued Predicate Logic of Łukasiewicz." *Journal of Philosophical Logic* 8 (1979): 509–534.

Wójcicki, Ryszard. *Theory of Logical Calculi: Basic Theory of Consequence*. Dordrecht, Netherlands: Kluwer Academic, 1988.

*Graham Priest (2005)*

#### More From encyclopedia.com

#### You Might Also Like

#### NEARBY TERMS

**Many-Valued Logics**