Journal article icon

Journal article

Towards a Categorical Foundation for Generic Programming

Abstract:

Generic Haskell is an extension of Haskell that supports datatypegeneric programming. The central idea of Generic Haskell is to interpret a type by a function, the so-called instance of a generic function at that type. Since types in Haskell include parametric types such as 'list of', Generic Haskell represents types by terms of the simply-typed lambda calculus. This paper puts the idea of interpreting types as functions on a firm theoretical footing, exploiting the fact that the simply-typed...

Expand abstract
Publication status:
Published

Actions


Access Document


Publisher copy:
10.1145/2036918.2036926

Authors


Journal:
WGP 11: PROCEEDINGS OF THE 2011 ACM SIGPLAN WORKSHOP ON GENERIC PROGRAMMING
Pages:
47-58
Publication date:
2011
DOI:
URN:
uuid:0cbb73fc-25d6-41ec-a50c-c0b11ccef0fe
Source identifiers:
328766
Local pid:
pubs:328766

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP