The semantics of second-order lambda calculus
Information and Computation
On the equivalence of data representations
Artificial intelligence and mathematical theory of computation
Applicative functors and fully transparent higher-order modules
POPL '95 Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Foundations of programming languages
Foundations of programming languages
Abstract types have existential types
POPL '85 Proceedings of the 12th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Representation independence and data abstraction
POPL '86 Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
The Definition of Standard ML
Second-Order Logical Relations (Extended Abstract)
Proceedings of the Conference on Logic of Programs
Hi-index | 0.00 |
We extend the notion of pre-logical relation between models of simply typed lambda-calculus, recently introduced by F. Honsell and D. Sannella, to models of second-order lambda calculus. With prelogical relations, we obtain characterizations of the lambda-definable elements of and the observational equivalence between second-order models. These are are simpler than those using logical relations on extended models. We also characterize representation independence for abstract data types and abstract data type constructors by the existence of a prelogical relation between the representations, thereby varying and generalizing results of J.C. Mitchell to languages with higher-order constants.