Sciweavers

3001 search results - page 15 / 601
» Recursive type generativity
Sort
View
APLAS
2007
ACM
15 years 5 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 13 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
125
Voted
TLCA
2007
Springer
15 years 8 months ago
Computation by Prophecy
We describe a new method to represent (partial) recursive functions in type theory. For every recursive definition, we define a co-inductive type of prophecies that characterises...
Ana Bove, Venanzio Capretta
108
Voted
ICA3PP
2009
Springer
15 years 6 months ago
Recursive Dual-Net: A New Universal Network for Supercomputers of the Next Generation
In this paper, we propose a new universal network, called recursive dual-net (RDN), as a potential candidate for the interconnection network of supercomputers with very large scal...
Yamin Li, Shietung Peng, Wanming Chu