Hostname: page-component-848d4c4894-4hhp2 Total loading time: 0 Render date: 2024-05-05T19:36:29.133Z Has data issue: false hasContentIssue false

Systems of modal logic which are not unreasonable in the sense of Halldén

Published online by Cambridge University Press:  12 March 2014

J. C. C. McKinsey*
Affiliation:
Stanford University

Extract

Halldén, in [1], has recently pointed out that it is highly undesirable, in a system of sentential calculus, for there to exist two formulas α and β such that: (i) α and β contain no variable in common; (ii) neither α nor β is provable; (iii) α ∨ β is provable. We shall call a system unreasonable (in the sense of Halldén) if there exists a pair of formulas α and β having properties (i), (ii), and (iii). Halldén shows (in [1]) that the Lewis systems S1 and S3 are unreasonable in this sense; and that the same is true of any system which is between S1 and S3, as well as of every system which is stronger than S3 but weaker than both S4 and S7. In the present note we shall show that this defect does not occur in S4, nor in S5, nor in any “quasi-normal” extension of S5; we give an example, on the other hand, of an unreasonable system which lies between S4 and S5.

When we speak, in what follows, of a system of modal logic, we shall mean a system having the same class of well-formed formulas as have the various Lewis calculi. Thus the well-formed formulas of a system of modal logic, when written in unabbreviated form, are just those formulas which can be built up from sentential variables by use of the binary connective ‘·’ (conjunction sign), and the two unary connectives ‘˜’ (negation sign) and ‘◇’ (possibility sign). We shall, however, also make use of some of the defined signs of Lewis.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1953

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.)

References

BIBLIOGRAPHY

[1]Halldén, , Sören, , On the semantic non-completeness of certain Lewis calculi, this Journal, vol. 16 (1951), pp. 127129.Google Scholar
[2]Lewis, C. I. and Langford, C. H., Symbolic logic, New York, 1932.Google Scholar
[3]McKinsey, J. C. C., A solution of the decision problem for the Lewis systems S2 and S4, with an application to topology, this Journal, vol. 6 (1941), pp. 117134.Google Scholar
[4]McKinsey, J. C. C., and Tarski, Alfred, Some theorems about the sentential calculi of Lewis and Heyting, this Journal, vol. 13 (1948), pp. 115.Google Scholar
[5]Scroggs, Schiller Joe, Extensions of the Lewis system S5, this Journal, vol. 16 (1951), pp. 112120.Google Scholar