Alan Rose. Strong completeness of fragments of the propositional calculus. The journal of symbolic logic, vol. 16 (1951), p. 204. - Alan Rose. The degree of completeness of a partial system of the 2-valued Propositional Calculus. Mathematische Zeitschrift, vol. 54 (1951), pp. 181–183.

1952 ◽  
Vol 17 (2) ◽  
pp. 147-147 ◽  
Author(s):  
R. C. Lyndon
1951 ◽  
Vol 16 (3) ◽  
pp. 204-204 ◽  
Author(s):  
Alan Rose

There has recently been developed a method of formalising any fragment of the propositional calculus, subject only to the condition that material implication is a primitive function of the fragmentary system considered. Tarski has stated, without proof, that when implication is the only primitive function a formulation which is weakly complete (i.e., has as theorems all expressible tautologies) is also strongly complete (i.e., provides for the deduction of any expressible formula from any which is not a tautology). The methods used by Henkin suggest the following proof of theTheorem. If in a fragment of the propositional calculus material implication can be defined in terms of the primitive functions, then any weakly complete formalisation of the fragmentary system which has for rules of procedure the substitution rule and modus ponens is also strongly complete.


Sign in / Sign up

Export Citation Format

Share Document