Deducibility and many-valuedness
- 1 December 1971
- journal article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 36 (4) , 610-622
- https://doi.org/10.2307/2272465
Abstract
Lindenbaum's construction of a matrix for a propositional calculus, in which the wffs themselves are taken as elements and the theorems as the designated elements, immediately establishes two general results: that every prepositional calculus is many-valued, and that every many-valued propositional calculus is also ℵ0-valued. These results are however concerned exclusively with theoremhood, the inferential structure of the calculus being relevant only incidentally, in that it may serve to determine the set of theorems. We therefore ask what happens when deducibility is taken into consideration on a par with theoremhood. The answer is that in general the Lindenbaum construction is no longer adequate and both results fail.Keywords
This publication has 13 references indexed in Scilit:
- A note on Halldén-incompleteness.Notre Dame Journal of Formal Logic, 1966
- Some structure results for propositional calculiThe Journal of Symbolic Logic, 1965
- Results concerning same modal systems that contain S2The Journal of Symbolic Logic, 1964
- Axiomatization of the infinite-valued predicate calculusThe Journal of Symbolic Logic, 1963
- On Ł ukasiewicz's ${\rm \L}$-modal system.Notre Dame Journal of Formal Logic, 1961
- Fragments of many-valued statement calculiTransactions of the American Mathematical Society, 1958
- Introduction to Metamathematics. By S. C. Kleene. Pp. x, 550, Fl. 32.50. 1952. (Noordhoff, Groningen; North-Holland Publishing Co., Amsterdam)The Mathematical Gazette, 1954
- Systems of modal logic which are not unreasonable in the sense of HalldénThe Journal of Symbolic Logic, 1953
- On the semantic non-completeness of certain Lewis calculiThe Journal of Symbolic Logic, 1951
- A theorem about infinite-valued sentential logicThe Journal of Symbolic Logic, 1951