首页> 外文会议>Annual conference on theory and applications of models of computation >A Density Theorem for Hierarchies of Limit Spaces over Separable Metric Spaces
【24h】

A Density Theorem for Hierarchies of Limit Spaces over Separable Metric Spaces

机译:可分离度量空间上限空间层次的密度定理

获取原文

摘要

In this paper, we show, almost constructively, a density theorem for hierarchies of limit spaces over separable metric spaces. Our proof is not fully constructive, since it relies on the constructively not acceptable fact that the limit relation induced by a metric space satisfies Urysohn's axiom for limit spaces. By adding the condition of strict positivity to Normann's notion of probabilistic projection we establish a relation between strictly positive general probabilistic selections on a sequential space and general approximation functions on a limit space. Showing that Normann's result, that a (general and strictly positive) probabilistic selection is definable on a separable metric space, admits a constructive proof, and based on the constructively shown in [18] cartesian closure property of the category of limit spaces with general approximations, our quite effective density theorem follows. This work, which is a continuation of [18], is within computability theory at higher types and Normann's Program of Internal Computability.
机译:在本文中,我们几乎建设性地显示了可分离度量空间上的限制空间层次的密度定理。我们的证据并不完全建设性,因为它依赖于建设性地不可接受的事实:度量空间引起的极限关系满足URYSOHN的限制空间的公理。通过将严格的概率投影概念添加严格阳性的条件,我们在限制空间上的顺序空间和一般近似函数的严格正常概率选择之间建立了关系。显示诺曼宁的结果,即(一般和严格和严格的)概率选择可定义可分离的公制空间,承认建设性证据,并基于[18]笛卡尔闭合属性的建设性地显示的限制空间类别,具有一般近似,我们相当有效的密度定理。这项工作是[18]的延续,是在较高类型和诺曼的内部可计算性方案中的可计算性理论。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号