Full abstraction for PCF
Please expand.
See also
References
- The full abstraction problem for PCF is introduced in
@article{plotkin_lcf_1977,
title = {{LCF} considered as a programming language},
volume = {5},
doi = {10.1016/0304-3975(77)90044-5},
number = {3},
journal = {Theoretical Computer Science},
author = {Plotkin, Gordon D.},
year = {1977},
pages = {223--255}
}
- A survey of the full abstraction problem, in particular as it relates to PCF, is
@incollection{ong_correspondence_1995,
title = {Correspondence between operational and denotational semantics: the full abstraction problem for {PCF}},
volume = {4},
booktitle = {Handbook of {Logic} in {Computer} {Science}},
publisher = {Oxford University Press},
author = {Ong, C.-H. L.},
editor = {Abramsky, S. and Gabbay, Dov M. and Maibaum, T. S. E.},
year = {1995}
}