首页> 外文会议>Foundations of software science and computation structures >Partial Metrics and co-continuous valuations
【24h】

Partial Metrics and co-continuous valuations

机译:偏度量和共同连续估值

获取原文
获取原文并翻译 | 示例

摘要

The existence of deep connections between partial metrics and valuations is well known in domain theory. However, the treatment of non-algebraic continuous Scott domains has been not quite satisfactory so far. In this paper we return to the continuous normalized valuations #mu# on the systems of open sets and introduce notions of co-continuity ({U_i, the point i delong to (is member of ) the set I} is a filtered system of open sets #mu(Int(n_i implied by IU_t))=inf_i implied by I #mu#(U_t)) and strong non-degencracy (U is contained in V are open sets => #mu#(U) < #mu#(V)) for such valuations. We call the resulting class of valuations CC-valuations. The first central result of this paper is a construction of CC-valuations for Scott topologies on all continuous dcpo's with countable based. This is a surprising result because neither co-continuous, nor strongly non degenerate valuations are usually possible for ordinary Hausdorff topologies. Another central result is a new construction of partial metrics. Given a continuous Scott domain A and a CC-valuation #mu# on the system of Scott open subsets of A, we construct a continuous partial metric on A yielding the Scott topology as u(x,y)=#mu#(A/(C_x intersect C_y))- #mu#(I_x intersect I_y), where C_x={y iimplied by A|y is contained in = x} and I_x={y implied by A|{x,y}is unbounded}. This construction covers important cases based on the real line and allows to obtain an induced metric on Total(A) without the unpleasant restrictions known from earlier work.
机译:在领域理论中,部分指标与估值之间存在深层联系是众所周知的。但是,到目前为止,非代数连续Scott域的处理还不太令人满意。在本文中,我们返回开放集系统上的连续归一化估值#mu#,并介绍协连续性的概念({U_i,i属于集合I的点(是集合I的成员)是开放系统的过滤系统)集#mu(Int(IU_t隐含的n_i))= I#mu#(U_t)隐含的inf_i)和强非简并性(V中包含U是开放集=>#mu#(U)<#mu# (V))。我们将所得的评估类别称为CC评估。本文的第一个主要结果是在所有可计数的连续dcpo上构造Scott拓扑的CC评估。这是一个令人惊讶的结果,因为对于普通的Hausdorff拓扑而言,通常无法同时进行连续评估,也不能进行高度非退化的评估。另一个主要结果是部分指标的新构造。给定连续的Scott域A和A的Scott开放子集系统上的CC值#mu#,我们在A上构造连续的局部度量,得出Scott拓扑为u(x,y)=#mu#(A / (C_x与C_y相交))-#mu#(I_x与I_y相交),其中C_x = {y由A | y表示的y包含在= x}中,而I_x = {y由A | {x,y}表示的y是无界的}。这种构造涵盖了基于实线的重要情况,并允许获得Total(A)的归纳度量,而没有先前工作中已知的令人讨厌的限制。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号