Hostname: page-component-78c5997874-mlc7c Total loading time: 0 Render date: 2024-11-06T11:43:08.887Z Has data issue: false hasContentIssue false

Independent axiom schemata for von wright's M

Published online by Cambridge University Press:  12 March 2014

Alan Ross Anderson*
Affiliation:
Yale University

Extract

In this paper we show how a modification of results due to Simons ([6]) yields a set of independent axiom schemata for von Wright's M ([8], p. 85), with a single primitive rule of inference. We first describe a system M*, then show its equivalence with M, and finally show that our schemata are independent.

1. Axiomatization ofM*. We adopt the notational conventions of McKinsey and Tarski ([4], p. 2), as amended by Simons ([6], p. 309), except that we take “(α ⊰ β)” as an abbreviation for “˜◇˜(α 0→ β)”, rather than for “˜◇(α ∧ ˜β)”. Our only rule of inference is:

Rule. If ⊦ α and ⊦ (˜◇˜α → β). then ⊦ β.

We have six axiom schemata:

We require a number of theorems for the proof of equivalence of M* with M.

Theorem 1. If ⊦ α and ⊦ (α → β), then ⊦ β.

Theorem 2. If ⊦ α and ⊦ (α ⊰ β), then ⊦ β.

Proof by hypothesis, A5, and Theorem 2 (twice).

Theorem 3. If ⊦ (α ⊰ β), then (˜◇β → ˜ ◇α).

Proof by hypothesis, A6, and Theorem 2.

Theorem 4. If ⊦(α ⊰ β), then ⊦[˜˜(γ ∧ α) ⊰ ˜˜(β ∧ γ)].

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1957

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]Anderson, A. R., Improved decision procedures for Lewis's calculus S4 and von Wright's calculus M, this Journal, vol. 19 (1954), pp. 201214. (See also Correction to a paper on modal logic, this Journal, vol. 20 (1955), p. 150.)Google Scholar
[2]Diamond, A. H. and McKinsey, J. C. C., Algebras and their subalgebras, Bulletin of the American Mathematical Society, vol. 53 (1947), pp. 959962.CrossRefGoogle Scholar
[3]Feys, R., Les logiques nouvelles des modalités, Revue néoscholastique de philosophie, vol. 40 (1937), pp. 517553 and vol. 41 (1938), pp. 217–252.CrossRefGoogle Scholar
[4]McKinsey, J. C. C. and Tarski, A., Some theorems about the Lewis and Heyting calculi, this Journal, vol. 13 (1948), pp. 115.Google Scholar
[5]Rosser, J. B., Logic for mathematicians, New York, 1953.Google Scholar
[6]Simons, L., New axiomatizations of S3 and S4, this Journal, vol. 18 (1953), pp. 309316.Google Scholar
[7]Sobociński, B., Note on a modal system of Feys-von Wright, Journal of computing systems, vol. 1 no. 3 (1953), pp. 171178.Google Scholar
[8]von Wright, G. H., An essay in modal logic, Amsterdam, 1951.Google Scholar