Extensional Embedding of a Strongly Stable Model of PCF
暂无分享,去创建一个
This work takes place in denotational semantics of simply typed functional programming languages (like PCF, see [8]). We describe a general method for performing simultaneously an extensional and a “stable” semantics in such a way that only maps existing in both semantics subsist in our model. The construction is carried out in the framework of strongly stable functions that we have recently defined and which is a refinement of stable semantics such that, at first order, all functions are sequential. However we do not use any peculiar feature of this semantics and constructions presented here could just as well be carried out in the more usual stable framework.
[1] Glynn Winskel,et al. An Introduction to Event Structures , 1989 .
[2] Gérard Berry,et al. Stable Models of Typed lambda-Calculi , 1978, ICALP.
[3] Jean-Yves Girard,et al. The System F of Variable Types, Fifteen Years Later , 1986, Theor. Comput. Sci..
[4] G.D. Plotkin,et al. LCF Considered as a Programming Language , 1977, Theor. Comput. Sci..
[5] Robin Milner,et al. Fully Abstract Models of Typed lambda-Calculi , 1977, Theor. Comput. Sci..