Sciweavers

3001 search results - page 13 / 601
» Recursive type generativity
Sort
View
MSCS
2010
86views more  MSCS 2010»
14 years 10 months 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 5 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
ICFP
2008
ACM
15 years 11 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
81
Voted
LICS
2005
IEEE
15 years 5 months ago
Recursive Polymorphic Types and Parametricity in an Operational Framework
Paul-André Melliès, Jerome Vouillon
76
Voted
LICS
1998
IEEE
15 years 4 months ago
Recursive Types in Games: Axiomatics and Process Representation
Marcelo P. Fiore, Kohei Honda