Abstract

This paper contains new proofs of the following two theorems of the untyped extensional ?-calculus: the Curry theorem stating that any ?-term has a β?-normal form if and only if it has a β-normal form and the normalization theorem for β?-reduction. The proposed approach is based on the following well-known results: the postponement theorem of ?-reduction and the strong normalization property of ?-reduction that allow one to naturally extend some propositions from the usual ?-calculus to the extensional case.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

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.