Sciweavers

MPC
2004
Springer
115views Mathematics» more  MPC 2004»
13 years 11 months ago
A Free Construction of Kleene Algebras with Tests
In this paper we define Kleene algebra with tests in a slightly more general way than Kozen’s definition. Then we give an explicit construction of the free Kleene algebra with...
Hitoshi Furusawa
MPC
2004
Springer
159views Mathematics» more  MPC 2004»
13 years 11 months ago
An Algebra of Scans
Ralf Hinze
MPC
2004
Springer
165views Mathematics» more  MPC 2004»
13 years 11 months ago
Prototyping Generic Programming in Template Haskell
Abstract. Generic Programming deals with the construction of programs that can be applied to many dierent datatypes. This is achieved by parameterizing the generic programs by the...
Ulf Norell, Patrik Jansson
MPC
2004
Springer
123views Mathematics» more  MPC 2004»
13 years 11 months ago
Constructing Polymorphic Programs with Quotient Types
The efficient representation and manipulation of data is one of the fundamental tasks in the construction of large software systems. Parametric polymorphism has been one of the mo...
Michael Abbott, Thorsten Altenkirch, Neil Ghani, C...
MPC
2004
Springer
155views Mathematics» more  MPC 2004»
13 years 11 months ago
Inferring Type Isomorphisms Generically
Abstract. Datatypes which differ inessentially in their names and structure are said to be isomorphic; for example, a ternary product is isomorphic to a nested pair of binary prod...
Frank Atanassow, Johan Jeuring
Mathematics
Top of PageReset Settings