Title | ||
---|---|---|
Completeness of two systems of illative combinatory logic for first-order propositional and predicate calculus |
Abstract | ||
---|---|---|
. Illative combinatory logic consists of the theory of combinators or lambda calculus extended by extra constants (and corresponding
axioms and rules) intended to capture inference. The paper considers 4 systems of illative combinatory logic that are sound
for first-order propositional and predicate calculus. The interpretation from ordinary logic into the illative systems can
be done in two ways: following the propositions-as-types paradigm, in which derivations become combinators, or in a more direct
way, in which derivations are not translated. Both translations are closely related in a canonical way. In a preceding paper,
Barendregt, Bunder and Dekkers, 1993, we proved completeness of the two direct translations. In the present paper we prove
completeness of the two indirect translations by showing that the corresponding illative systems are conservative over the
two systems for the direct translations. In another version, DBB (1997), we shall give a more direct completeness proof. These
papers fulfill the program of Church and Curry to base logic on a consistent system of -terms or combinators. Hitherto this program had failed because systems of ICL were either too weak (to provide a sound interpretation)
or too strong (sometimes even inconsistent). |
Year | DOI | Venue |
---|---|---|
1998 | 10.1007/s001530050102 | Arch. Math. Log. |
DocType | Volume | Issue |
Journal | 37 | 5-6 |
ISSN | Citations | PageRank |
1432-0665 | 6 | 0.61 |
References | Authors | |
2 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wil Dekkers | 1 | 18 | 4.08 |
Martin W. Bunder | 2 | 64 | 16.78 |
Henk Barendregt | 3 | 588 | 92.49 |