Abstract
The system , proposed without a claim as to its consistency in [CLg, §15C], has turned out to entail a consequence which is extremely suspicious. For from the axiom ⊦LH it follows thatholds for arbitrary X; hence for X ≡ YH, where Y is a fixed-point combinator, we haveWhether or not this leads to an actual contradiction it would be interesting to know; but, no matter whether it does or not, (2) seems highly counterintuitive.The aim of this note is to point out that a related system, here called , is demonstrably consistent and sufficient for all practical purposes served by , and at the same time to correct an error in [CLg, §15D2], which was discovered too late to be corrected on the proofs. This is formed from by dropping H from the list of θ's, and hence deleting ⊦LH and (1). The new system does not allow inferential rules to be converted into formulas with the same ease as does ; but if one is content with stating the results as rules, is adequate for all the main results deduced for in [CLg, §15C–D].
Publisher
Cambridge University Press (CUP)
Reference3 articles.
1. Bunder Martin V. , Set theory based on combinatory logic, Thesis, University of Amsterdam, 1969.
2. Seldin Jonathan P. , Studies in illative combinatory logic, Thesis, University of Amsterdam, 1968.
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. The Logic of Church and Curry;Handbook of the History of Logic;2009
2. Predicate calculus of arbitrarily high finite order;Archiv für Mathematische Logik und Grundlagenforschung;1983-12
3. Equality in 21* with Restricted Subjects;Zeitschrift für Mathematische Logik und Grundlagen der Mathematik;1978
4. Consistency notions in illative combinatory logic;Journal of Symbolic Logic;1977-12
5. The Inconsistency of F ∗ 21;The Journal of Symbolic Logic;1976-06