Abstract
We prove that partial type reconstruction for the pure polymorphic λ-calculus is undecidable by a reduction from the second-order unification problem, extending a previous result by H.-J. Boehm. We show further that partial type reconstruction remains undecidable even in a very small predicative fragment of the polymorphic λ-calculus, which implies undecidability of partial type reconstruction for λ M L as introduced by Harper, Mitchell, and Moggi.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have