paperbot · PL 论文追踪

RSS

The Rice-Shapiro theorem in Computable Topology

LMCS vol.Volume 13, Issue 42017引用 9
Margarita Korovina, Oleg Kudinov

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(Abstract)

We provide requirements on effectively enumerable topological spaces which guarantee that the Rice-Shapiro theorem holds for the computable elements of these spaces. We show that the relaxation of these requirements leads to the classes of effectively enumerable topological spaces where the Rice-Shapiro theorem does not hold. We propose two constructions that generate effectively enumerable topological spaces with particular properties from wn--families and computable trees without computable infinite paths. Using them we propose examples that give a flavor of this class.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{KorovinaK17,
  title = {The Rice-Shapiro theorem in Computable Topology},
  author = {Margarita Korovina and Oleg Kudinov},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 13, Issue 4},
  year = {2017},
  doi = {10.23638/lmcs-13(4:30)2017}
}