Sciweavers

596 search results - page 62 / 120
» Subtyping Recursive Types
Sort
View
ALGORITHMICA
2006
174views more  ALGORITHMICA 2006»
15 years 1 months ago
Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees
We prove convergence in distribution for the profile (the number of nodes at each level), normalized by its mean, of random recursive trees when the limit ratio of the level and ...
Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger
ICASSP
2010
IEEE
15 years 1 months ago
On the tracking performance of combinations of least mean squares and recursive least squares adaptive filters
Combinations of adaptive filters have attracted attention as a simple solution to improve filter performance, including tracking properties. In this paper, we consider combinati...
Vitor H. Nascimento, Magno T. M. Silva, Luis Anton...
OOPSLA
2009
Springer
15 years 8 months ago
Self type constructors
Bruce and Foster proposed the language LOOJ, an extension of Java with the notion of MyType, which represents the type of a self reference and changes its meaning along with inher...
Chieri Saito, Atsushi Igarashi
ICDE
2008
IEEE
142views Database» more  ICDE 2008»
16 years 2 months ago
An Inflationary Fixed Point Operator in XQuery
ct The backbone of the XML data model, namely ordered, unranked trees, is inherently recursive and it is natural to equip the associated languages with constructs that can query su...
Loredana Afanasiev, Torsten Grust, Maarten Marx, J...
POPL
2007
ACM
16 years 1 months ago
A very modal model of a modern, major, general type system
We present a model of recursive and impredicatively quantified types with mutable references. We interpret in this model all of the type constructors needed for typed intermediate...
Andrew W. Appel, Christopher D. Richards, Jé...