Sciweavers

596 search results - page 31 / 120
» Subtyping Recursive Types
Sort
View
83
Voted
ENTCS
2006
116views more  ENTCS 2006»
15 years 2 months ago
Practical Datatype Specializations with Phantom Types and Recursion Schemes
Matthew Fluet, Riccardo Pucella
78
Voted
TOPLAS
1998
39views more  TOPLAS 1998»
15 years 2 months ago
Equality-based flow analysis versus recursive types
Jens Palsberg
ICFP
2006
ACM
16 years 2 months ago
OCaml + XDuce
This paper presents the core type system and type inference algorithm of OCamlDuce, a merger between OCaml and XDuce. The challenge was to combine two type checkers of very differ...
Alain Frisch
APLAS
2007
ACM
15 years 6 months ago
Mixed Inductive/Coinductive Types and Strong Normalization
Abstract. We introduce the concept of guarded saturated sets, saturated sets of strongly normalizing terms closed under folding of corecursive functions. Using this tool, we can mo...
Andreas Abel
CORR
2008
Springer
94views Education» more  CORR 2008»
15 years 29 days ago
Semi-continuous Sized Types and Termination
A type-based approach to termination uses sized types: an ordinal bound for the size of a data structure is stored in its type. A recursive function over a sized type is accepted i...
Andreas Abel