Hostname: page-component-7c8c6479df-ws8qp Total loading time: 0 Render date: 2024-03-18T11:21:41.934Z Has data issue: false hasContentIssue false

On sequential functionals of type 3

Published online by Cambridge University Press:  17 May 2006

DAG NORMANN
Affiliation:
Department of Mathematics, The University of Oslo, P.O. Box 1053, Blindern N-0316 Oslo, Norway Email: dnormann@math.uio.no

Abstract

We show that the extensional ordering of the sequential functionals of pure type 3, for example, as defined via game semantics (Abramsky et al. 1994; Hyland and Ong 2000), is not cpo-enriched. This shows that this model does not equal Milner's (Milner 1977) fully abstract model for PCF.

Type
Paper
Copyright
2006 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)