Information Systems for Continuous Posets

Abstract The method of information systems is extended from algebraic posets to continuous posets by taking a set of tokens with an ordering that is transitive and interpolative but not necessarily reflexive. This develops the results of Raney on completely distributive lattices and of Hoofman on continuous Scott domains, and also generalizes Smyth's “R-structures”. Various constructions on continuous posets have neat descriptions in terms of these continuous information systems; here we describe Hoffmann-Lawson duality (which could not be done easily with R-structures) and Vietoris power locales. We also use the method to give a partial answer to a question of Johnstone's: in the context of continuous posets. Vietoris algebras are the same as localic semilattices.

[1]  K. Hofmann,et al.  A Compendium of Continuous Lattices , 1980 .

[2]  George N. Raney,et al.  A subdirect-union representation for completely distributive complete lattices , 1953 .

[3]  A. Carboni,et al.  Preframe presentations present , 1991 .

[4]  Glynn Winskel,et al.  Using Information Systems to Solve Recursive Domain Equations Effectively , 1984, Semantics of Data Types.

[5]  S. Vickers Topology via Logic , 1989 .

[6]  C. Jones,et al.  A probabilistic powerdomain of evaluations , 1989, [1989] Proceedings. Fourth Annual Symposium on Logic in Computer Science.

[7]  Samson Abramsky,et al.  Domain Theory in Logical Form , 1991, LICS.

[8]  Steven J. Vickers,et al.  Quantales, observational logic and process semantics , 1993, Mathematical Structures in Computer Science.

[9]  R. Hoofman Continuous Information Systems , 1993, Inf. Comput..

[10]  Achim Jung,et al.  The classification of continuous domains , 1990, [1990] Proceedings. Fifth Annual IEEE Symposium on Logic in Computer Science.

[11]  Edmund Robinson,et al.  Logical Aspects of Denotational Semantics , 1987, Category Theory and Computer Science.

[12]  Reinhold Heckmann Lower and Upper Power Domain Constructions Commute on all Cpos , 1991, Inf. Process. Lett..

[13]  R. J. Wood,et al.  Constructive complete distributivity. I , 1990, Mathematical Proceedings of the Cambridge Philosophical Society.

[14]  Michael B. Smyth,et al.  Effectively given Domains , 1977, Theor. Comput. Sci..

[15]  Kevin E. Flannery,et al.  The Hoare and Smith Power Domain Constructors Commute under Composition , 1990, J. Comput. Syst. Sci..

[16]  Claire Jones,et al.  Probabilistic non-determinism , 1990 .