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...
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 |
Similar Items
-
First Order Theories of Some Lattices of Open Sets
by: Oleg Kudinov, et al.
Published: (2017-08-01) -
$\aleph_1$ and the modal $\mu$-calculus
by: Maria João Gouveia, et al.
Published: (2019-10-01) -
Feedback computability on Cantor space
by: Nathanael L. Ackerman, et al.
Published: (2019-04-01) -
$\sigma$-locales in Formal Topology
by: Francesco Ciraulo
Published: (2022-01-01) -
A topological interpretation of three Leibnizian principles within the functional extensions
by: Marco Forti
Published: (2018-07-01)