Abstract. We present a simple type discipline for the -calculus which precisely captures the notion of sequential functional computation as a specic class of name passing interactive behaviour. The typed calculus allows direct interpretation of both call-by-name and call-by-value sequential functions. The precision of the representation is demonstrated by way of a fully abstract encoding of PCF. The result shows how a typed -calculus can be used as a descriptive tool for a signi cant class of programming languages without losing the latter's semantic properties. Close correspondence with games semantics and process-theoretic reasoning techniques is together used to establish full abstraction.
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.