A projective formalism applied to topological and probabilistic event structures

Mathematical Structures in Computer Science

Volumn 17, Issue 4, 2007, Pages 819-837

  Abbes, Samy ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION; PROBABILITY; PROBLEM SOLVING; THEOREM PROVING; TOPOLOGY;

EXTENSION THEOREMS; MAXIMAL ELEMENTS; PROBABILISTIC EVENT STRUCTURES;

DATA STRUCTURES;

EID: 37749003358     PISSN: 09601295     EISSN: None     Source Type: Journal    
DOI: 10.1017/S096012950700607X     Document Type: Conference Paper

References (18)

1. Abbes, S. and Benveniste, A. (2006) Probabilistic true-concurrency models. Branching cells and distributed probabilities for event structures. Information and Computation 204 231-274.
2. Abbes, S. and Keimel, K. (2006) Projective topology on bifinite domains and applications. Theoretical Computer Science 365 (3) 171-183.
3. Alvarez-Manilla, M., Edalat, A. and Saheb-Djahromi, N. (2000) An extension result for continuous valuations. Journal of London Mathematical Society 61 (2) 629-640.
4. Birkhoff, G. (1940) Lattice Theory (third edition 1967), Publications of AMS.
5. Bourbaki, N. (1961) Topologie Générale, Chapitre I, Éléments de mathématiques, fascicule II, Hermann.
6. Bourbaki, N. (1969) Integration, Chapitre Ix, Élé ments de mathématiques, fascicule xxxv, Hermann.
7. Gierz, G., Hofmann, K.H., Keimel, K., Lawson, J.D., Misolve, M.W. and Scott, D. S. (2003) Continuous Lattices and Domains, Cambridge University Press.
8. Horn, A. and Tarski, A. (1948) Measures in boolean algebra. Transactions of American Mathematical Society 64 (3) 467-497.
9. Jones, C. and Plotkin, G. (1989) A probabilistic powerdomain of evaluations. In: Logic in Computer Science, IEEE Computer Society Press.
10. Kahn, G. and Plotkin, G. (1978) Domaines concrets. Rapport de recherches 336, INRIA.
11. Katoen, J. P., Baier, C. and Letella, D. (2001) Metric semantics for true-concurrent real time. Theoretical Computer Science 254 (1) 501-542.
12. 0-spaces. Topology and Applications 149 57-83.
13. Kwiatowska, M.Z. (1990) A metric for traces. Information Processing Letter 35 129-135.
14. Lawson, J. D. (1982) Valuations on continuous lattices. In: Hoffmann, R.-E. (ed.) Continuous Lattices and Related Topics. Mathematik Arbeitspapiere 27, Bremen Universität 204-225.
15. Nielsen, M., Plotkin, G. and Winskel, G. (1980) Petri nets, event structures and domains, part 1. Theoretical Computer Science 13 86-108.
16. Norberg, T. and Vervaat, W. (1997) Capacities on non-Haussdorff spaces. In: Vervaat, W. and Holwerda, H. (eds.) Probability and lattices. CWI Tracts 110.
17. Schwartz, L. (1973) Radon Measures on Arbitrary Topological Spaces and Cylindrical Measures, Oxford University Press.
18. Varacca, D., Völzer, H. and Winskel, G. (2004) Probabilistic event structures and domains. In: Proceedings of CONCUR'04. Springer-Verlag Lecture Notes in Computer Science 3170 481-496.