Sciweavers

45 search results - page 5 / 9
» jfp 2006
Sort
View
JFP
2010
128views more  JFP 2010»
13 years 8 months ago
The arrow calculus
We introduce the arrow calculus, a metalanguage for manipulating Hughes’s arrows with close relations both to Moggi’s metalanguage for monads and to Paterson’s arrow notatio...
Sam Lindley, Philip Wadler, Jeremy Yallop
JFP
2000
95views more  JFP 2000»
13 years 9 months ago
A modular module system
A simple implementation of an SML-like module system is presented as a module parameterized by a base language and its type-checker. This implementation is useful both as a detail...
Xavier Leroy
JFP
2002
116views more  JFP 2002»
13 years 9 months ago
Recursive subtyping revealed
Algorithms for checking subtyping between recursive types lie at the core of many programming language implementations. But the fundamental theory of these algorithms and how they...
Vladimir Gapeyev, Michael Y. Levin, Benjamin C. Pi...
JFP
2002
89views more  JFP 2002»
13 years 9 months ago
The countdown problem
We systematically develop a functional program that solves the countdown problem, a numbers game in which the aim is to construct arithmetic expressions satisfying certain constra...
Graham Hutton
JFP
2006
67views more  JFP 2006»
13 years 9 months ago
Finger trees: a simple general-purpose data structure
We introduce 2-3 finger trees, a functional representation of persistent sequences supporting access to the ends in amortized constant time, and concatenation and splitting in tim...
Ralf Hinze, Ross Paterson