2 problems
- 0 votes0 replies0 views
Lecomte–Zeleny dichotomy conjecture for separation by Borel rectangles
Let . For each such , let and be Polish spaces, and let…
- 0 votes0 replies0 views
The coincidence of the weak index and Borel hierarchies for weakly recognizable languages
Weak index–Borel hierarchy conjecture. For weakly recognizable languages, the weak index hierarchy and the Borel hierarchy coincide; equivalently, every weakly recognizable…