Bistable Biorders: A Sequential Domain Theory

We give a simple order-theoretic construction of a Cartesian closed category of sequential functions. It is based on bistable biorders, which are sets with a partial order -- the extensional order -- and a bistable coherence, which captures equivalence of program behaviour, up to permutation of top...

Full description

Bibliographic Details
Main Author: James Laird
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2007-05-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/2222/pdf