|
| This Article | ||
| | ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
25th Annual Symposium on Foundations of Computer Science (FOCS 1984)
Singer Island, FL
October 24-October 26
ISBN: 0-8186-0591-X
| ASCII Text | x | ||
| K. Mulmuley, "A Semantic Characterization Of Full Abstraction For Typed Lambda Calculi," Foundations of Computer Science, IEEE Annual Symposium on, pp. 279-288, 25th Annual Symposium on Foundations of Computer Science (FOCS 1984), 1984. | |||
| BibTex | x | ||
| @article{ 10.1109/SFCS.1984.715926, author = {K. Mulmuley}, title = {A Semantic Characterization Of Full Abstraction For Typed Lambda Calculi}, journal ={Foundations of Computer Science, IEEE Annual Symposium on}, volume = {0}, year = {1984}, isbn = {0-8186-0591-X}, pages = {279-288}, doi = {http://doi.ieeecomputersociety.org/10.1109/SFCS.1984.715926}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Foundations of Computer Science, IEEE Annual Symposium on TI - A Semantic Characterization Of Full Abstraction For Typed Lambda Calculi SN - 0-8186-0591-X SP279 EP288 A1 - K. Mulmuley, PY - 1984 VL - 0 JA - Foundations of Computer Science, IEEE Annual Symposium on ER - | |||
Full abstraction is a well known issue in denotational semantics. For a special case of typed lambda calculus, PCF, Plotkin showed that the classical model consisting of domains of continuous functions is not fully abstract. Milner constructed a fully abstract model of typed lambda calculus syntactically. However, its precise relationship with the classical model was not clear, and hence it remained open whether a fully abstract model can be constructed which is related to the classical model in a pleasant way. In this paper we show that a fully abstract, extensional model of typed lambda calculus can be constructed as a homomorphic retraction of the classical model.
Citation:
K. Mulmuley, "A Semantic Characterization Of Full Abstraction For Typed Lambda Calculi," focs, pp.279-288, 25th Annual Symposium on Foundations of Computer Science (FOCS 1984), 1984
Usage of this product signifies your acceptance of the Terms of Use.
