Computing with lattices: An application of type classes

Computing with lattices: An application of type classes

Mark P. Jones, Journal of Functional Programming, 2, 4, Cambridge University Press, October 1992.


Abstract:

This paper presents a simple framework for performing calculations with the elements of (finite) lattices. A particular feature of this work is the use of type classes to enable the use of overloaded function symbols within a strongly typed language. Previous applications of type classes have been in areas that are of most interest to language implementors. This paper suggests that type classes might also be useful as a general tool in the development of clear and modular programs.

(The Science and Engineering Research Council of Great Britain provided financial support for this work.)