Hostname: page-component-cd9895bd7-gvvz8 Total loading time: 0 Render date: 2024-12-23T06:46:13.009Z Has data issue: false hasContentIssue false

A theorem about infinite-valued sentential logic1

Published online by Cambridge University Press:  12 March 2014

Robert McNaughton*
Affiliation:
Harvard University

Extract

In this paper we shall use a logic with truth values ranging over all the real numbers x such that 0 ≦ x ≦ 1.1 will be “complete truth” and 0 will be “complete falsity.” The primitive sentential connectives are ‘⊃’ and ‘∼’; other connectives are ‘’ and ‘·’. Assume that ‘p’ and ‘q’ are sentential variables, whose truth values are respectively x and y. Then

1.1. ‘pq’ has the value min(1 − x + y, 1),

1.2. ‘∼p’ has the value 1 − x,

1.3. ‘pq’ has the value max(x, y), and

1.4. ‘p·q’ has the value min (x, y).

’ and ‘·’ can be defined as follows:

It is the purpose of this paper to prove a theorem which will be stated in the next section. The following symbolism and convention will be used throughout the paper:

S is a logical formula.

ν (S) is the value of S.

p’, ‘pi1, ’p2, …, ‘q’, are sentential variables.

ν(p) = x and ν(x1) = x1, etc.

ν(S) = σ and ν(S1) = σ1, etc.

If S contains the sentential variables ‘p1’, ‘p2’, …, then we write for S, S(p1, P2, …). Also ν{S(p1, p2, …)) = σ(x1, x2, …).

A logical formula is defined in the usual manner. 1. A sentential variable is a logical formula; 2. if S is a logical formula then ·S is a logical formula; and 3. if S and S′ are logical formulae then (SS′) is a logical formula.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1951

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

1

I am indebted to Maxwell Rosenlicht and to Chandler Davis of Harvard University for their indispensable advice and aid in the writing of this paper.

References

2 The reader will note that to this problem in infinite-valued logic corresponds the problem in two-valued logic of constructing a logical formula for a given truth table.

3 The idea for this section was suggested by Maxwell Rosenlicht of Harvard University.

4 Łukasiewicz, Jan and Tarski, Alfred, Untersuchungen über den Aussagenkalkul, Comptes rendus des séances de la Société des Sciences et des Lettres, Cl. Ill, vol. 23 (1930), pp. 3050Google Scholar. They write ‘Cpq’ and ‘Np’ for ‘p ⊃ q’ and ‘∼p’, respectively. The definition which I use for L-sub-ℵ0 is not the definition which is originally given, but is the definition appearing in “Satz 16”.

5 Loc cit.

6 Axiom schemes for m-valued prepositional calculus, this Journal, vol. 10 (1945), pp. 6182Google Scholar. We are referring here to the functionally incomplete logic of pp. 62–65. (The reader will also notice the similarity between what is accomplished in these pages, namely the definition of Jk(P) and the proof that it has a certain desired truth evaluation, and what is accomplished in section 3 of the present paper.)