The Equivalence of QRB, QFS, and Compactness for Quasicontinuous Domains

In this article we show the equivalence of QRB, QFS, and compact quasicontinuous domains. QRB and QFS domains are generalizations of RB and FS domains to the setting of quasicontinuous domains and compactness means compactness in the Lawson topology. This equivalence extends in the algebraic setting to a quasicontinuous version of bifinite domains. The Smyth powerdomain is a basic tool in the proofs, and it is shown that quasicontinuous properties at the dcpo level typically have the corresponding continuous domain properties at the Smyth powerdomain level.

[1]  Jean Goubault-Larrecq,et al.  omega-QRB-Domains and the Probabilistic Powerdomain , 2010, 2010 25th Annual IEEE Symposium on Logic in Computer Science.

[2]  Jimmie D. Lawson T0-spaces and pointwise convergence , 1985 .

[3]  Tsutomu Kamimura,et al.  Retracts of SEP Objects , 1985, Mathematical Foundations of Programming Semantics.

[4]  K. Hofmann,et al.  Continuous Lattices and Domains , 2003 .

[5]  Jimmie D. Lawson,et al.  Stably compact spaces , 2010, Mathematical Structures in Computer Science.

[6]  Michael B. Smyth,et al.  Power Domains and Predicate Transformers: A Topological View , 1983, ICALP.

[7]  Jimmie D. Lawson,et al.  Metric spaces and FS-domains , 2008, Theor. Comput. Sci..

[8]  Luoshan Xu,et al.  QFS-Domains and their Lawson Compactness , 2013, Order.

[9]  John R. Isbell,et al.  Function spaces and adjoints. , 1975 .

[10]  A. Jung,et al.  Cartesian closed categories of domains , 1989 .