|
We give a simple order-theoretic construction of a cartesian closed category of sequential functions. It is based on biordered sets analogous to Berry's bidomains, except that the stable order is replaced with a new notion, the bistable order, and instead of preserving stably bounded greatest lower bounds, functions are required to preserve bistably bounded least upper bounds and greatest lower bounds. We show that bistable cpos and bistable and continuous functions form a CCC, yielding models of functional languages such as the simply-typed lambda-calculus and SPCF. We show that these models are strongly sequential and use this fact to prove universality and full abstraction results.
© 2002-2003 Kurt Gödel Society, Norbert Preining. |
2003-06-04
| |