拟度量空间某些超空间的计算模型
计算机科学中的逻辑
2015-07-01 v2
摘要
本文针对给定的序列 Yoneda 完备 T_1 拟度量空间 (X,d),研究了 (X,d) 的非空紧子集超空间 K_0(X) 的论域理论模型。为此,考虑了形式球空间 BX 的 -Plotkin 论域,记为 CBX。该论域被构造为 BX 的所有有限子集关于 Egli-Milner 关系的链完备。进一步,建立了一个映射 ,并证明了当 K_0(X) 配备 Vietoris 拓扑且 CBX 分别配备 Scott 拓扑时,该映射是一个嵌入。此外,如果 (X,d) 的任何紧子集是 d^{-1}-预紧的,则 是关于 K_0(X) 上的 Hausdorff 拟度量 H_d 拓扑的嵌入。因此,可以得出结论,(CBX,\sqsubseteq,\phi) 是赋予 Vietoris 拓扑及分别赋予 Hausdorff 拓扑的超空间 K_0(X) 的 -计算模型。接下来,在 CBX\sqsubseteq_D\phi:({\cal K}_0(X),H_d)\rightarrow({\bf C}{\bf B}X,D)\omega$-计算模型。
引用
@article{arxiv.1108.3736,
title = {Computational Models of Certain Hyperspaces of Quasi-metric Spaces},
author = {Massoud Pourmahdian and Mahdi Ali-Akbari},
journal= {arXiv preprint arXiv:1108.3736},
year = {2015}
}
备注
25 pages