Skip to main content
Kent Academic Repository

Subtyping and Inheritance for Inductive Types

Poll, Erik (1997) Subtyping and Inheritance for Inductive Types. In: Proceedings of TYPES'97 Workshop on Subtyping, inheritance and modular development of proofs, Durham, UK. . (KAR id:21456)


Inheritance and subtyping are key features of object-oriented languages. We show that there are corresponding (or, more precisely, dual) notions for inductive or algebraic datatypes: there is a natural notion of subtyping for these types and an associated form of code reuse (inheritance) for programs on these types. Inheritance and subtyping for inductive types not only suggest possible extensions of functional programming languages, but also provide a new perspective on inheritance as we know it from object-oriented languages, which may help in getting a better understanding of this notion.

Item Type: Conference or workshop item (Paper)
Uncontrolled keywords: subtyping
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 01 Aug 2009 17:01 UTC
Last Modified: 16 Nov 2021 09:59 UTC
Resource URI: (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.