The Rice-Shapiro theorem in Computable Topology

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-Sha...

Full description

Bibliographic Details
Main Authors: Margarita Korovina, Oleg Kudinov
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2017-12-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/4171/pdf