We prove that Plotkin’s model of bottomless epos and partial continuous functions [19] is fully abstract for PCFv, a call-by-yalue version of the language PCF [17]. This settles a ‘folk theorem’ which has occasionally been misunderstood. We then show that the (known) full abstraction results for lazy PCF [2] and PCF with control [22] can be derived as corollaries from this theorem. Such a connection is particularly surprising, because observational congruence-the central notion in the definition of full abstraction-is usually not preserved by many known translations between different programming languages. We expect that new full abstraction theorems for some extensions of PCFv can be derived in the same way.
CITATION STYLE
Sieber, K. (1990). Relating full abstraction results for different programming languages. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 472 LNCS, pp. 373–387). Springer Verlag. https://doi.org/10.1007/3-540-53487-3_58
Mendeley helps you to discover research relevant for your work.