an:02228178
Zbl 1114.03009
Fujita, Ken-etsu
Galois embedding from polymorphic types into existential types
EN
Urzyczyn, Pawe?? (ed.), Typed lambda calculi and applications. 7th international conference, TLCA 2005, Nara, Japan, April 21--23, 2005. Proceedings. Berlin: Springer (ISBN 3-540-25593-1/pbk). Lecture Notes in Computer Science 3461, 194-208 (2005).
2005
a
03B40 68N18
Summary: We show that there exist bijective translations between polymorphic \(\lambda\)-calculus and a subsystem of minimal logic with existential types, which form a Galois connection and moreover a Galois embedding. From a programming point of view, this result means that polymorphic functions can be represented by abstract data types.
For the entire collection see [Zbl 1070.03001].