Quantitative Continuous Domains |
| |
Authors: | Paweł Waszkiewicz |
| |
Affiliation: | (1) School of Computer Science, The University of Birmingham, Edgbaston, Birmingham, B15 2TT, U.K. |
| |
Abstract: | We relate two approaches to Quantitative Domain Theory, the partial metrics of Steve Matthews and the measurements of Keye Martin, by showing that stable partial metrics are in one-to-one correspondence to weakly modular measurements. It is shown that every -algebraic domain admits a partial metric whose associated measurement assigns zero precisely to the set of maximal elements, a condition which features prominently in Martin's work. A partial metric gives rise to a metric in a standard way; we study the conditions under which the resulting space is complete and show that every -algebraic domain admits a partial metric of this kind. We discuss a number of examples and counterexamples to locate the strength of our results more exactly. |
| |
Keywords: | partial metric measurement algebraic dcpo domain quantitative domain theory |
本文献已被 SpringerLink 等数据库收录! |
|