Computer Laboratory Home Page Search A-Z Directory Help
University of Cambridge Home Logic and Semantics Seminar
14th May, 2004: Neil Ghani
Computer Laboratory > Research > TSG > Logic and Semantics Seminar > 14th May, 2004: Neil Ghani

Speaker: Neil Ghani, University of Leicester
Title: Categories of Containers
Time: 14th May, 2004, 14:00
Venue: William Gates Building, room FW11
Abstract:

The efficient representation and manipulation of data is one of the fundamental tasks in the construction of large software systems. One of the most successful approach to date has been Hindley-Milner polymorphism which provides predefined mechanisms for manipulating data structures providing they are parametric in the data.

I will talk about recent work on containers which has lead to some intriguing new insights into polymorphism. In particular I will classify all the polymorphic programs between containers and show they have a remarkably simple form. I will then extend this to talk about derivatives of data structures as an example of generic programming.