Theoretical Computer Science
Axiomatic domain theory in categories of partial maps
Axiomatic domain theory in categories of partial maps
Call-by-name call-by-value, call-by-need and the linear lambda calculus
Theoretical Computer Science - Special issue on mathematical foundations of programming semantics
A Logic for Parametric Polymorphism
TLCA '93 Proceedings of the International Conference on Typed Lambda Calculi and Applications
Free theorems in the presence of seq
Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Translating dependency into parametricity
Proceedings of the ninth ACM SIGPLAN international conference on Functional programming
Categorical models for Abadi and Plotkin's logic for parametricity
Mathematical Structures in Computer Science
Domain-theoretical models of parametric polymorphism
Theoretical Computer Science
Selective strictness and parametricity in structural operational semantics, inequationally
Theoretical Computer Science
Relational parametricity for references and recursive types
Proceedings of the 4th international workshop on Types in language design and implementation
Extensional Universal Types for Call-by-Value
APLAS '08 Proceedings of the 6th Asian Symposium on Programming Languages and Systems
A family of syntactic logical relations for the semantics of Haskell-like languages
Information and Computation
Hi-index | 0.00 |
This paper shows how parametric PILLY (Polymorphic Intuitionistic / Linear Lambda calculus with a fixed point combinator Y) can be used as a metalanguage for domain theory, as originally suggested by Plotkin more than a decade ago. Using recent results about solutions to recursive domain equations in parametric models of PILLY, we show how to interpret FPC in these. Of particular interest is a model based on “admissible” pers over a reflexive domain, the theory of which can be seen as a domain theory for (impredicative) polymorphism. We show how this model gives rise to a parametric and computationally adequate model of PolyFPC, an extension of FPC with impredicative polymorphism. This is the first model of a language with parametric polymorphism, recursive terms and recursive types in a non-linear setting