ACM Home Page
Please provide us with feedback. Feedback
Fully abstract translations between functional languages
Full text PdfPdf (899 KB)
Source Annual Symposium on Principles of Programming Languages archive
Proceedings of the 18th ACM SIGPLAN-SIGACT symposium on Principles of programming languages table of contents
Orlando, Florida, United States
Pages: 245 - 254  
Year of Publication: 1991
ISBN:0-89791-419-8
Author
Jon G. Riecke  MIT Laboratory for Computer Science
Sponsors
SIGPLAN: ACM Special Interest Group on Programming Languages
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 7,   Downloads (12 Months): 32,   Citation Count: 7
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/99583.99617
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
 
2
Bard Bloom. Can LCF be topped? In 3~d Syrup. Logic in Compuler Science, pages 282-295. IEEE, 1988.
 
3
 
4
Bard Bloom and Jon G. Riecke. LCF should be lifted. In Teodor Rus, editor, Proc. Conf. Algebraic Methodology and Software Technology, pages 133-136. Department of Computer Science, University of Iowa, 1989.
 
5
Stavros S. Cosmadakis, Albert R. Meyer, and Jon G. Riecke. Completeness for typed lazy inequalities (preliminary report). In 5th Syrup. Logic in Computer Science, pages 312-320. IEEE, 1990.
 
6
7
 
8
Robin Milner. Fully abstract models of the typed lambda calculus. Theoretical Computer Sci., 4:1- 22, 1977.
 
9
John C. Mitchell. Lisp is not universal (summary). Unpublished manuscript, August 1986.
 
10
 
11
Chih-Hao Luke Ong. Fully abstract models of the lazy lambda calculus. In 29TM Symp. Foundations of Computer Science, pages 368-376. IEEE, 1988.
 
12
Chih-Hao Luke Ong. The Lazy Lambda Calculus: An Investigation into the Foundations of Functional Programming. PhD thesis, Imperial College, University of London, 1988.
 
13
Gordon D. Plotkin. Call-by-name, cull-by-value and the )~-calculus. Theoretical Computer Sci., 1:125-159, 1975.
 
14
Gordon D. Plotkin. LCF considered as a programming language. Theoretical Compuler Sci., 5:223- 257, 1977.
 
15
Gordon D. Plotkin. Notes on completeness of the full continuous type hierarchy. Unpublished manuscript, MIT, November 1982.
 
16
 
17
:Ion G. Riecke. Should a function continue? Master's thesis, Dept. Electrical Engineering ~z Computer Sci., Massachusetts Institute of Technology, January 1989. Supervised by A.R. Meyer.
 
18
 
19
V.Yu. Sazonov. Expressibility of functions in D. Scott's LCF language. Algebra i Logika, 15:308- 330, 1976. (Russian).
 
20
Helmut Schwichtenberg. Complexity of normalization in the pure typed lambda-calculus. In A.S. Troelstra and D. van Dalen, editors, The L.E.J. Brouwer Centenary Symposium, pages 453-457. North Holland, 1982.
 
21
Dana Scott. A type theoretical alternative to CUCH, ISWIM, OWHY. Oxford University, unpublished manuscript, 1969.
 
22
23
 
24
Richard Statman. The typed ,~-calculus is not elementary recursive. Theoretical Computer Coci., 9:73-81, 1979.
 
25
Richard Statman. Logical relations in the typed )~-calculus. Information and Control, 65:86-97, 1985.