Do we Need Dependent Types?

Daniel Fridlender, Mia Indrika

Abstract


Inspired by [1], we describe a technique for defining, within the
Hindley-Milner type system, some functions which seem to require a
language with dependent types. We illustrate this by giving a general
definition of zipWith for which the Haskell library provides a family
of functions, each member of the family having a different type and
arity. Our technique consists in introducing ad hoc codings for natural
numbers which resemble numerals in lambda-calculus.


Full Text:

PDF


DOI: http://dx.doi.org/10.7146/brics.v8i10.20466
This website uses cookies to allow us to see how the site is used. The cookies cannot identify you or any content at your own computer.
OK


ISSN: 0909-0878 

Hosted by the State and University Library and Aarhus University Library