Abstract
The Cantor-Bendixson theorem says: For every closed set , ∣∣ ≤ ω0 ∨ ⊇ perfect (and therefore is countable or has the power of the continuum). W. H. Young proved the alternative for Gδ-sets, and Hausdorff extended it to Souslin-sets. Cantor used his ordinals to prove the theorem (I like to think he invented them for this purpose). In Hausdorff's Mengenlehre ordinals do not officially enter in either of the three proofs. You should try to put them back. It is very important never to hide away ω1 when it actually is there, and it is there when the continuum problem is the subject.In Davis [6] you find that Cantor's alternative is equivalent to another alternative: (I wins ) ∨ (J wins ). Here means a lopsided game in which one of the players makes long moves on the game tree. So, the classical theorems can be restated as determinacy results for lopsided games, and now I make this observation: The original CB-proof “actually presents” a winning strategy. The HD-proofs do no such thing; all you know at the end is existence of a winning strategy (and Davis' remark is needed to gain this knowledge).You understand now why I like CB-proofs, particularly for determinacy of games. They do exist also for games in which both players make short moves. Many years ago I tried to publish such a proof for determinacy of Fσ-games. The referee said it was not worth the trouble. I say you should remake this proof (it is a special case of the one presented in this paper), because it is the ideal of a determinacy proof.
Publisher
Cambridge University Press (CUP)
Cited by
30 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Index appearance record with preorders;Acta Informatica;2021-12-30
2. Topological extension of parity automata;Information and Computation;2013-07
3. The Work of J. Richard Büchi;Perspectives on the History of Mathematical Logic;2008
4. The Extent of Constructive Game Labellings;Journal of Logic and Computation;2007-04-01
5. Dynamic Control with Indistinguishable Events;Discrete Event Dynamic Systems;2006-08-03