A Formalisation of Post's m-Valued Propositional Calculus with Variable Functors
β Scribed by Alan Rose
- Publisher
- John Wiley and Sons
- Year
- 1965
- Tongue
- English
- Weight
- 224 KB
- Volume
- 11
- Category
- Article
- ISSN
- 0044-3050
No coin nor oath required. For personal study only.
β¦ Synopsis
The m-valued propositional calculi of POST') with one designated truth-value have been formalised2) by means of ten axioms and the rules of substitution and modus ponens. However, in view of the definition of the functor "=" as a conjunction, several axioms may be regarded as sets of m axioms. The object of the present paper is to formalise, for a l l values of s (1 ml ) , the corresponding calculi with variable functors and with s designated truth-values. The rules of procedure will be similar to those used previously and the number of axioms will be m + s + 6 , except in the case s = 1, when it will be na $. 6 , no axiom being capable of being regarded as a set of m axioms.
s
We shall use the notation3) of LUKASIEWICZ, the primitive disjunction and negation functors being denoted by A and R respectively and i consecutive functors R being denoted by Ri (i = 0 , 1 , . . .) . Since the systems are functionally complete4) we can define binary functors I which satisfy the "standard conditions" of ROSSER and TURQUETTE~) for implication. Our primitive rules of procedure will be the usuals) substitution rule and the rule of modus ponens with respect to I . We shall denote these rules by R 1, R 2 respectively. The summation operator7) ''r" is defined with respect to I. The axioms are as stated below, A9 being omitted in the case s = 1. J , is a functor defined in terms of the primitives so as t o satisfy standard conditions and the functors J,, . . . , J , are defined by Ji,.,P =dnJ,R7'L-iP (i = 1, . . ., m -1).
l ) E. L. POST, Introduction to a general theory of elementary propositions. American J. of 2, A. ROSE, A formalisation of Post's m-valued propositional calculus. Math. Zeitschr. 56 3, See, for example, J. LUKASIEWICZ, Elements of Mathematical Logic, Oxford, Pergamon Press 1963. The explanation of the notation begins on p. 23. Another exposition of this notation is given in the paper referred to in footnote 5. Math. 43 (1921Math. 43 ( ), 163-185. (1952), 94-104. ), 94-104. 4, See footnote 1.
π SIMILAR VOLUMES
A FORMALlSATlON OF THE TYI -VALUED LUKASIEWICZ Ii\lPLICATIONAL YItOPOSlTIONAL CALCULUS WITH VARIABLE FUNCTORS by ALAN ROSE in Not,tingham (England) It has been shown1) that the m-valued LUKASIEWICZ implicational proposit,ioiial calculus with one designated truth-value may be fomialised by means of
A FORMALISATION O F AN N,-VALUED PROPOSITIONAL CALCULUS WITH VARIABLE FUNCTORS by JOHN JONES in Nottingham (Great Britain) There has been given in [ 2 ] a complete formalisation of the ni-valued ( 2 ?H < N,) propositional calculus with 1 designated truth-value in which the primitive symbols are pro