Title
for Data: Differentiating Data Structures
Abstract
This paper and our conference paper (Abbott, Altenkirch, Ghani, and McBride, 2003b) explain and analyse the notion of the derivative of a data structure as the type of its one-hole contexts based on the central observation made by McBride (2001). To make the idea precise we need a generic notion of a data type, which leads to the notion of a container, introduced in (Abbott, Altenkirch, and Ghani, 2003a) and investigated extensively in (Abbott, 2003). Using containers we can provide a notion of linear map which is the concept missing from McBride's rst analysis. We verify the usual laws of differential calculus including the chain rule and establish laws for initial algebras and terminal coalgebras.
Year
Venue
DocType
2005
Fundam. Inform.
Journal
Volume
Issue
Citations 
65
1-2
1
PageRank 
References 
Authors
0.37
10
4
Name
Order
Citations
PageRank
Michael Abbott1925.92
Thorsten Altenkirch266856.85
Conor McBride375247.89
Neil Ghani410.37