Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
GENERIC PROGRAMMING DEPENDENTLY TYPED PROGRAMMING
 

Summary: GENERIC PROGRAMMING
WITHIN
DEPENDENTLY TYPED PROGRAMMING
Thorsten Altenkirch
School of Computer Science and Information Technology, University of Nottingham
Wollaton Road, Nottingham, NG8 1BB, UK
txa@cs.nott.ac.uk
Conor McBride
Department of Computer Science, University of Durham
South Road, Durham, DH1 3LE, UK
C.T.McBride@durham.ac.uk
Abstract We show how higher kinded generic programming can be represented
faithfully within a dependently typed programming system. This devel-
opment has been implemented using the Oleg system.
The present work can be seen as evidence for our thesis that extensions
of type systems can be done by programming within a dependently typed
language, using data as codes for types.
1. Introduction
Generic programming [BJJM98, HP00, JJ97, JBM98] allows pro-
grammers to explain how a single algorithm can be instantiated for a

  

Source: Altenkirch, Thorsten - School of Computer Science, University of Nottingham

 

Collections: Computer Technologies and Information Sciences