首页 | 本学科首页   官方微博 | 高级检索  
     


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 ohgr-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 ohgr-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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号