Annals of Pure and Applied Logic 35 (2):193-203 (1987)
Abstract |
The first-order theory of the lattice of recursively enumerable closed subsets of an effective topological space is proved undecidable using the undecidability of the first-order theory of the lattice of recursively enumerable sets. In particular, the first-order theory of the lattice of recursively enumerable closed subsets of Euclidean n -space, for all n , is undecidable. A more direct proof of the undecidability of the lattice of recursively enumerable closed subsets of Euclidean n -space, n ⩾ 2, is provided using the method of reduction and the recursive inseparability of the set of all formulae satisfiable in every model of the theory of SIBs and the set of all formulae refutable in some finite model of the theory of SIBs
|
Keywords | No keywords specified (fix it) |
Categories | (categorize this paper) |
DOI | 10.1016/0168-0072(87)90063-7 |
Options |
![]() ![]() ![]() ![]() |
Download options
References found in this work BETA
Recursion Theory and Algebra.G. Metakides, A. Nerode, J. N. Crossley, Iraj Kalantari & Allen Retzlaff - 1986 - Journal of Symbolic Logic 51 (1):229-232.
A Survey of Lattices of Re Substructures.Anil Nerode & Jeffrey Remmel - 1985 - In Anil Nerode & Richard A. Shore (eds.), Recursion Theory. American Mathematical Society. pp. 42--323.
Simplicity in Effective Topology.Iraj Kalantari & Anne Leggett - 1982 - Journal of Symbolic Logic 47 (1):169-183.
Undecidability of L(F∞) and Other Lattices of R.E. Substructures.R. G. Downey - 1986 - Annals of Pure and Applied Logic 32:17-26.
Undecidability of Some Topological Theories.Andrzej Grzegorczyk - 1953 - Journal of Symbolic Logic 18 (1):73-74.
View all 7 references / Add more references
Citations of this work BETA
No citations found.
Similar books and articles
More Undecidable Lattices of Steinitz Exchange Systems.L. R. Galminas & John W. Rosenthal - 2002 - Journal of Symbolic Logic 67 (2):859-878.
Retracts of the Closure Space of Filters in the Lattice of All Subsets.Andrzej W. Jankowski - 1986 - Studia Logica 45 (2):135 - 154.
Topological Aspects of the Medvedev Lattice.Andrew Em Lewis, Richard A. Shore & Andrea Sorbi - 2011 - Archive for Mathematical Logic 50 (3-4):319-340.
Topological Elementary Equivalence of Closed Semi-Algebraic Sets in the Real Plane.Bart Kuijpers, Jan Paredaens & Jan Van den Bussche - 2000 - Journal of Symbolic Logic 65 (4):1530-1555.
Topological Elementary Equivalence of Closed Semi-Algebraic Sets in the Real Plane.Bart Kuijpers, Jan Paredaens & Jan Van Den Bussche - 2000 - Journal of Symbolic Logic 65 (4):1530 - 1555.
Lattice Theory, Quadratic Spaces, and Quantum Proposition Systems.Robert Piziak - 1990 - Foundations of Physics 20 (6):651-665.
On the Structure of Lattices of Subquasivarieties of Congruence-Noetherian Quasivarieties.K. V. Adaricheva & V. A. Gorbunov - 2004 - Studia Logica 78 (1-2):35 - 44.
Computability of Measurable Sets Via Effective Topologies.Yongcheng Wu & Decheng Ding - 2006 - Archive for Mathematical Logic 45 (3):365-379.
Embeddings of Countable Closed Sets and Reverse Mathematics.Jeffry L. Hirst - 1993 - Archive for Mathematical Logic 32 (6):443-449.
Some Modifications of Scott's Theorem on Injective Spaces.Andrzej W. Jankowski - 1986 - Studia Logica 45 (2):155 - 166.
Universality of the Closure Space of Filters in the Algebra of All Subsets.Andrzej W. Jankowski - 1985 - Studia Logica 44 (1):1 - 9.
Menger and Nöbeling on Pointless Topology.Mathieu Bélanger & Jean-Pierre Marquis - 2013 - Logic and Logical Philosophy 22 (2):145-165.
A Simplified Duality for Implicative Lattices and L-Groups.Nestor G. Martinez - 1996 - Studia Logica 56 (1-2):185 - 204.
Analytics
Added to PP index
2014-01-16
Total views
15 ( #694,914 of 2,499,260 )
Recent downloads (6 months)
1 ( #418,195 of 2,499,260 )
2014-01-16
Total views
15 ( #694,914 of 2,499,260 )
Recent downloads (6 months)
1 ( #418,195 of 2,499,260 )
How can I increase my downloads?
Downloads