A powerdomain of possibility measures

Abstract We provide a domain-theoretic framework for possibility theory by studying possibility measures on the lattice of opens 𝒪(X) of a topological space X. The powerspaces P[0,∞] (X) and P[0,1] (X) of all such maps extend to functors in the natural way. We may think of possibility measures as continuous valuations by replacing ‘+’ with ‘V’ in their modular law. The functors above send continuous maps to sup-maps and continuous domains to completely distributive lattices; in the latter case they are locally continuous. Finite suprema of scalar multiples of point valuations form a basis of the powerdomains above if 𝒪(X) is the Scott-topology of a continuous domain. The notions of [0,1]- and [0,∞]-modules corresponds to that of continuous cones if addition on the reals and on the module is replaced by suprema. The powerdomain P[0,∞] (D) is the free [0, ∞]-module over a continuous domain D.

[1]  Marcello M. Bonsangue,et al.  Generalized Metric Spaces: Completion, Topology, and Powerdomains via the Yoneda Embedding , 1995, Theor. Comput. Sci..

[2]  Reinhold Heckmann Abstract valuations: A novel representation of Plotkin power domain and Vietoris hyperspace , 1997, MFPS.

[3]  Jürgen Koslowski Note on Free Algebras Over Continuous Domains , 1997, Theor. Comput. Sci..

[4]  Philipp Sünderhauf Tensor products and powerspaces in quantitative domain theory , 1997, MFPS.

[5]  George N. Raney,et al.  Completely distributive complete lattices , 1952 .

[6]  Klaus Keimel,et al.  Linear types, approximation, and topology , 1994, Proceedings Ninth Annual IEEE Symposium on Logic in Computer Science.

[7]  Da Ruan,et al.  Foundations and Applications of Possibility Theory , 1995 .

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

[9]  John G. Kemeny,et al.  Finite Markov Chains. , 1960 .

[10]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[11]  Michael Huth,et al.  Quantitative analysis and model checking , 1997, Proceedings of Twelfth Annual IEEE Symposium on Logic in Computer Science.

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

[13]  Samson Abramsky,et al.  Domain theory , 1995, LICS 1995.

[14]  R. Flagg,et al.  Quantales and continuity spaces , 1997 .

[15]  Reinhold Heckmann,et al.  Power Domain Constructions , 1991, Sci. Comput. Program..