Sciweavers

3001 search results - page 13 / 601
» Recursive type generativity
Sort
View
80
Voted
MSCS
2010
86views more  MSCS 2010»
15 years 8 days ago
Realisability semantics of parametric polymorphism, general references and recursive types
tations of imperative abstract data types.
Lars Birkedal, Kristian Støvring, Jacob Tha...
LICS
2003
IEEE
15 years 7 months ago
Structural Subtyping of Non-Recursive Types is Decidable
We show that the first-order theory of structural subtyping of non-recursive types is decidable, as a consequence of a more general result on the decidability of term powers of d...
Viktor Kuncak, Martin C. Rinard
111
Voted
ICFP
2008
ACM
16 years 1 months ago
Pattern minimization problems over recursive data types
In the context of program verification in an interactive theorem prover, we study the problem of transforming function definitions with ML-style (possibly overlapping) pattern mat...
Alexander Krauss
94
Voted
LICS
1998
IEEE
15 years 6 months ago
Recursive Types in Games: Axiomatics and Process Representation
Marcelo P. Fiore, Kohei Honda