The system F of variable types, fifteen years later
Theoretical Computer Science
Domain theoretic models of polymorphism
Information and Computation
Retractions on dl-domains as a model for type:type
Information and Computation
Lambda-calculus, types and models
Lambda-calculus, types and models
The genericity theorem and parametricity in the polymorphic &lgr;-calculus
Theoretical Computer Science - A collection of contributions in honour of Corrado Bo¨hm on the occasion of his 70th birthday
Universal retractions on DI-domains
Information and Computation
Theoretical Computer Science - Modern algebra and its applications
A full continuous model of polymorphism
Theoretical Computer Science
DI-Domains as a Model of Polymorphism
Proceedings of the 3rd Workshop on Mathematical Foundations of Programming Language Semantics
Categorical completeness results for the simply-typed lambda-calculus
TLCA '95 Proceedings of the Second International Conference on Typed Lambda Calculi and Applications
Domains for Denotational Semantics
Proceedings of the 9th Colloquium on Automata, Languages and Programming
Towards a theory of type structure
Programming Symposium, Proceedings Colloque sur la Programmation
The Y-combinator in Scott''s Lambda-calculus Models
The Y-combinator in Scott''s Lambda-calculus Models
An investigation of a programming language with a polymorphic type structure.
An investigation of a programming language with a polymorphic type structure.
βη-complete models for System F
Mathematical Structures in Computer Science
Internal normalization, compilation and decompilation for system Fβη
FLOPS'10 Proceedings of the 10th international conference on Functional and Logic Programming
Internal models of system F for decompilation
Theoretical Computer Science
Hi-index | 0.00 |
We present here a large family of concrete models for Girard and Reynolds polymorphism (system F), in a noncategorical setting. The family generalizes the construction of the model of Barbanera and Berardi (Tech. Report, University of Turin, 1997), hence it contains complete models for Fη (A βη-complete model for system F, preprint, June, 1998) and we conjecture that it contains models which are complete for F. It also contains simpler models, the simplest of them, E2, being a second-order variant of the Engeler-Plotkin model E. All the models here belong to the continuous semantics and have underlying prime algebraic domains, all have the maximum number of polymorphic maps. The class contains models which can be viewed as two intertwined compatible webbed models of untyped λ-calculus (in the sense of Berline (From computations to foundations: the λ-calculus and its webbed models, revised version, Theoret. Comput. Sci. 86 pp., to appear)), but it is much larger than this. Finally, many of its models might he read as two intertwined strict intersection type systems.