The kernel of ad hoc polymorphism
Name
965197677-MIT.pdf
Description
Full printable version
Size
1.8 MB
Format
Adobe PDF
Checksum (MD5)
88d6170c7b4b5e6e7ced098c45ed946e
Author(s)
Boyer, Stephan
Advisor(s)
Christopher J. Terman.
Date Issued
2016
Publisher
Massachusetts Institute of Technology
Abstract
Ad hoc polymorphism allows a value to take on multiple types, with a separate definition of the value provided for each type. We offer a new formalization of this old concept as a typed lambda calculus. Motivated by the aspiration of extending System F with ad hoc constraints, we introduce a new mechanism for implicit parameter passing. Putting these ideas together, we present a practical replacement for bounded type quantification with simpler metatheory.
Description
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2016.
Cataloged from PDF version of thesis.
Includes bibliographical references (page 41).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.
Persistent DSpace Link
