Computer Science Logic and 8th Kurt Gödel Colloquium James Laird: Bistability: an extensional characterization of sequentiality.

Welcome and News Host Institutions Calls and Deadlines Program Social Program Registration Location and Venue Accommodation Committees Contact Colocated Events Authors' instructions

Print this page 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