Abstract
It is well known that for each λ-term there is a corresponding combinatory term formed using the combinators K and S instead of the λ-operator. Similarly for every combinatory term there is a λ-term. For weaker sets of combinators such as B, C and K or B, B′, I and W we show how such a correspondence or “translation” can be formulated and we determine in the case of several such sets of combinators the sets of λ-terms that can be translated using them. As combinators can represent Hilbert-style proofs of theorems of implicational logic and λ-terms natural deduction style proofs, this work allows us to formulate natural deduction systems equivalent to the Hilbert-style systems for various implicational logics and can form a basis for proof generating programs for these logics.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.